题目内容
(请给出正确答案)
[主观题]
在单链表中,除了首元结点外,任一结点的存储位置由______指示。
答案
查看答案
第4题
以下有关链表的说法中,错误的是_________。
A.对单链表来说,寻找结点的后继比较容易
B.对循环链表来说,从任一结点出发,都可以遍历整个链表
C.对双链表来说,寻找结点的前趋和后继都比较容易
D.对于静态链表来说,可以随机存取结点中的数据
第6题
已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首结点、非尾结点),试从下列提供的答案中选择合适的语句序列。
a)P=P->next;
b)P->next=P;
c)P->next=P->next->next;
d)P=P->next->next;
e)while(P!=NULL)P=P->next;
f)while(Q->next!=NULL){P=Q;Q=Q->next;}
g)while(P->next!=Q)P=P->next;
h)while(P->next->next!=Q)p=p->next;
i)while(P->next->next!=NULL)P=P->next;
j)Q=P;
k)Q=P->next;
I)P=L;
m)L=L->next;
n)free(Q);
第7题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
第8题