查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设A=(a1,…,am和B=(b1,…,bn)均为顺序表,Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表,则A=B;若Aˊ=空表,而Bˊ≠空表,或者两者均不为空表,且Aˊ的首元小于Bˊ的首元,则A<B;否则A>B。试写一个比较A,B大小的算法。

参考答案:

问答题

设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。

参考答案:

问答题

指出以下算法中的错误和低效之处,并将它改写为一个既正确又高效的算法。

参考答案:

问答题

简述以下算法的功能。

参考答案:

(1)如果L的长度不小于2,将L的首元结点变成尾元结点。
(2)将单循环链表拆成两个单循环链表。

问答题

已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。
a.在P结点后插入S结点的语句序列是()。
b.在P结点前插入S结点的语句序列是()。
c.删除P结点的直接后继结点的语句序列是()。
d.删除P结点的直接前驱结点的语句序列是()。
e.删除P结点的语句序列是()。
(1)P->next=P->next->next;
(2)P->priou=P->priou->priou;
(3)P->next=S;
(4)P->priou=S;
(5)S->next=P;
(6)S->priou=P;
(7)S->next=P->next;
(8)S->priou=P->priou;
(9)P->priou->next=P->next;
(10)P->priou->next=P;
(11)P->next->priou=P;
(12)P->next->priou=S;
(13)P->priou->next=S;
(14)P->next->priou=P->priou;
(15)Q=P->next;
(16)Q=P->priou;
(17)free(P);
(18)free(Q);

参考答案:a.(7)(3)(6)(12)b.(8)(4)(5)(13)c.(15)(1)(11)(18)d.(16)(2)(10)...

问答题

已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
a.删除P结点的直接后继结点的语句序列是()。
b.删除P结点的直接前驱结点的语句序列是()。
c.删除P结点的语句序列是()。
d.删除首元结点的语句序列是()。
e.删除尾元结点的语句序列是()。
(1)P=P->next;
(2)P->next=P;
(3)P->next=P->next->next;
(4)P=P->next->next;
(5)while(P!=NULL)P=P->next;
(6)while(Q->next!=NULL){P=Q;Q=Q->next;}
(7)while(P->next!=Q)P=P->next;
(8)while(P->next->next!=Q)P=P->next;
(9)while(P->next->next!=NULL)P=P->next;
(10)Q=P;
(11)Q=P->next;
(12)P=L;
(13)L=L->next;
(14)free(Q);

参考答案:a.(11)(3)(14)b.(10)(12)(8)(3)(14)c.(10)(12)(7)(3)(14)d.(12)(...

问答题

已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
a.在P结点后插入S结点的语句序列是()。
b.在P结点前插入S结点的语句序列是()。
c.在表首插入S结点的语句序列是()。
d.在表尾插入S结点的语句序列是()。
(1)P->next=S;
(2)P->next=P->next->next;
(3)P->next=S->next;
(4)S->next=P->next;
(5)S->next=L;
(6)S->next=NULL;
(7)Q=P;
(8)while(P->next!=Q)P=P->next;
(9)while(P->next!=NULL)P=P->next;
(10)P=Q;
(11)P=L;
(12)L=S;
(13)L=P;

参考答案:

a.(4)(1)
b.(7)(11)(8)(4)(1)
c.(5)(12)
d.(9)(1)(6)

问答题

画出执行下列各行语句后各指针及链表的示意图。

参考答案:

问答题

对以下单链表分别执行下列各程序段,并画出结果示意图。

参考答案:

问答题

在什么情况下用顺序表比链表好?

参考答案:当线性表的数据元素在物理位置上是连续存储的时候,用顺序表比用链表好,其特点是可以进行随机存取。
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved