题目内容

将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是

A. p=q;
B. p->next=q;
C. q->next=p->next;p->next=q;
D. p一>next-q;q-->next-p--:>next;

查看答案
更多问题

已知指针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

答案查题题库