首页 > 高职专科

题目内容（请给出正确答案）

[主观题]

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的()处填人正确

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的（)处填人正确

的语句。

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的（)处填人正确判断一个带

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所…”相关的问题

第1题

试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L，每个结点有4

个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时，令元素值为x的结点的访问频度freq加1，并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

点击查看答案

第2题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

第3题

假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写算法删除该结点的前驱结点。

点击查看答案

第4题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（)存储方式最

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A．非循环的单链表

B．仅有头指针的单循环链表

C．非循环的双链表

D．仅有尾指针的单循环链表

点击查看答案

第5题

下列选项中，不属于线性结构的是（)

A.线性表

B.双向链表

C.循环队列

D.二叉树

点击查看答案

第6题

若某线性表最常用的操作是存取任意位置的元素，则（)存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案

第7题

利用双向循环链表的操作改写2-5题，解决约瑟夫(Josephus) 问题。

利用双向循环链表的操作改写2-5题，解决约瑟夫（Josephus) 问题。

点击查看答案

第8题

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior

指向其直接前趋。

点击查看答案

第9题

最适合用作链式队列的链表是()。

最适合用作链式队列的链表是（)。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

点击查看答案

第10题

位移法中假想地加上一个()，以阻止刚结点的转动。

A.附加刚臂

B.附加力偶

C.附加力矩

D.附加支座链杆

点击查看答案

第11题

对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）