问题 单项选择题

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

A.线性表按顺序方式存储,在线性表的第 10 个结点后面插入一个新结点

B.线性表按链接方式存储,在线性表的第 10 个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第 990 个结点

D.线性表按链接方式存储,删除指针 p 所指向的结点

答案

参考答案:A

解析:选项 A 对应的运算,需把第 1000 个元素到第 11 个元素依次后移一位,共需移动 990 个元素;选项B 对应的运算,只需从第 1 个结点开始,顺序查找到第 10 个结点,再进行两次交换指针即可;选项 C 对应 的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移 10 个元素;选项 D 对应的运 算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,A 对应的运算操作步骤最多,执行 时间最长。

选择题
单项选择题 案例分析题