题目内容

已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的链接地址依次是

A. 1010H,1014H,1004H
B. 1010H,1004H,1014H
C. 1014H,1010H,1004H
D. 1014H,1004H,1010H

查看答案
更多问题

已知一个带表头结点的双向循环链表L,结点结构为其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是

A. p->next->prev=p->prev;p->prev->next=p->prev;free(p);
B. p->next->prev=p->next;p->prev->next=p->next;free(p);
C. p->next->prev=p->next;p->prev->next=p->prev;free(p);
D. p->next->prev=p->prev;p->prev->next=p->next;free(p);

下列函数的时间复杂度是intfunc(intn){inti=0,sum=0;while(sum

A. O(logn)
B. O(n1/2)
C. O(n)
D. O(nlogn)

循环链表不属于线性表。()

A. 对
B. 错

链表的性能优于顺序表。

A. 对
B. 错

答案查题题库