对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。
A. 插入操作
B. 删除操作
C. 结点移动
D. 算术表达式
查看答案
若某线性表中最常用的操作是取第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;
微信支付 
支付宝支付