题目内容

在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。

A. 访问第i个元素的前驱(1 B. 在第i个元素之后插入一个新元素(1<=i<=n)
C. 删除第i个元素(1<=i<=n)
D. 对顺序表中元素进行排序

查看答案
更多问题

顺序表具有随机存取特性,所以查找值为x的元素的时间复杂度为0(1)

A. 对
B. 错

顺序表采用一维数组存放线性表中的元素,所以顺序表与一维数组是等同的。

A. 对
B. 错

从长度为n的顺序表中删除任何一个元素所需要的时间均为0(n)(4)向顺序表中插入一个元素平均要移动大约一半的元素。

A. 对
B. 错

向顺序表中插入一个元素平均要移动大约一半的元素。

A. 对
B. 错

答案查题题库