已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为
A. q→next=s→next;s→next=p;
B. s→next=p;q→next=s→next;
C. p→next=s→next;s→next=q;
D. s→next=q;p→next=s→next;
查看答案
将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为
A. 0(n)
B. O(m)
C. O(n+m)
D. O(n×m)
对于n(n≥0)个元素构成的线性表L,适合采用链式存储结构的操作是
A. 需要频繁修改L中元素的值
B. 需要频繁地对L进行随机查找
C. 需要频繁地对L进行插入和删除操作
D. 要求L存储密度高
在表长为101的顺序表中做删除运算,平均移动元素的次数为
A. 25
B. 50
C. 5l
D. 100
双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为
A. t->prior=p;t->next=p->next;p->next->prior=t;p->next=t;
B. t->prior=p;t->next=p->next;p->next=t
C. t->prior=p;p->next->prior=t;t->next=p->next;p->next=t;
D. p->next->prior=t;p->next=t;
微信支付 
支付宝支付