对于顺序存储的线性表,按位置访问结点和增加、删除结点的时间复杂度分别为( )。
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)
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
A. q=p->next;p->data=q->data;delete q;
B. q=p->next;q->data=p->data;p->next=q->next;delete q;
C. q=p->next;p->data=q->data;p->next=q->next;delete q;
D. q=p->next;p->next=q->next;delete q;
微信支付 
支付宝支付