一个顺序表的第一个元素存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
A. 98
B. 100
C. 102
D. 106
查看答案
在下列对顺序表进行的操作中,算法时间复杂度为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. 错