题目内容
(请给出正确答案)
[单选题]
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为
A.O(n) O(n)
B.O(n) O(1)
C.O(1) O(n)
D.O(1) O(1)
答案
查看答案
A.O(n) O(n)
B.O(n) O(1)
C.O(1) O(n)
D.O(1) O(1)
第4题
顺序表的长度与()有关。
A.线性表中有多少个结点
B.每个结点有多少个字段
C.每个结点中各字段的类型
D.存储线性表的数组类型
第5题
第9题
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
第11题
A.LOC(a0)+(i-1)*c
B.LOC(a0)+i*c
C.LOC(a0)-i*c
D.LOC(a0)+(i+1)*c