在包含1000个元素的线性表中实现如下各运算,所需执行时间最

[单选题]

2021后端第二套

收起展开详情

在包含1000个元素的线性表中实现如下各运算,所需执行时间最长的是

线性表按顺序方式存储，删除线性表的第900个结点

线性表按链式方式存储，删除指针P所指向的结点

线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

线性表按链式方式存储，在线性表的第100个结点后面插入一个新结点

查看答案及解析

想想何卓远会怎么做

有多少人跟我一样看完题就选了最后一个

发表于 2022-07-21 21:42:45 回复(0)

locbo2

按顺序方式存储，在第N个结点后插入（删除）一个新结点，需要将之后的元素全部后移（前移），所以C选项要进行900次后移和一次插入操作

，所需时间最长

发表于 2021-05-05 19:39:05 回复(0)

提交观点

问题信息

C++工程师 golang工程师哔哩哔哩 PHP工程师 2021 Java工程师

上传者：小小

难度：

2条回答 5收藏 592浏览

扫一扫，把题目装进口袋