若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。
A. 顺序表
B. 单循环链表
C. 双向链表
D. 单链表
查看答案
对于顺序存储的线性表,按位置访问结点和增加、删除结点的时间复杂度分别为( )。
A. O(1) O(1)
B. O(n) O(n)
C. O(n) O(1)
D. O(1) O(n)
在非空双向循环链表中q所指的结点前插入一个由p所指的新结点的过程依次为:p→next =q; p→prior =q→prior;( ); q→prior =p;
A. q→next = p
B. q→next→prior = p
C. q→next→next = p
D. q→prior→next =p
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
A. p→prior =(p→prior)→prior;(p→prior)→next =p;
B. (p→prior)→next =p→next;(p→next) →prior =p→prior;
C. p→next=(p→prior)→prior;p→prior =(p→next)→next;
D. (p→next)→prior =p;p→next =(p→. next)→next;
创建一个包括n个结点的有序单链表的时间复杂度是( )。
A. O(nlogn)
B. O(n)
C. O(n^2)
D. O(1)
微信支付 
支付宝支付