首页 > 远程教育> 西北工业大学

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

[主观题]

已知一个长度为n的单链表中的所有结点是有序（递增)的，以下叙述中正确的是（)。

A.插入一个结点使之有序的算法的时间复杂度为O(1)

B.删除最大值结点使之有序的算法的时间复杂度为O(1)

C.找最小值结点的算法的时间复杂度为O(1)

D.以上都不对

查看答案

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

您可能会需要：

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

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

更多“已知一个长度为n的单链表中的所有结点是有序（递增)的，以下叙…”相关的问题

第1题

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()

点击查看答案

第2题

对于一个具有n个结点的单链表，在p所指结点后插入一个新结点的时间复杂度为_______；在给定值为x的

结点后插入一个新结点的时间复杂度为_______。

点击查看答案

第3题

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（)

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案

第4题

对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O（1)；在给定值为x的

对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

点击查看答案

第5题

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为__________，在给定

值为x的结点后插入一个新结点的时间复杂度为__________。【哈尔滨工业大学2001一、1(2分)】

点击查看答案

第6题

设单链表中结点的结构为：在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的

设单链表中结点的结构为：

在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

点击查看答案

第7题

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为______。

点击查看答案

第8题

在一个非递减有序的线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序表，用带头结点的单链表编

写算法。

算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：

点击查看答案

第9题

在二叉树中查找值为x的结点，试编写算法（用C语言)打印值为x的结点的所有祖先，假设值为x的结点不多

在二叉树中查找值为x的结点，试编写算法(用C语言)打印值为x的结点的所有祖先，假设值为x的结点不多于一个，最后试分析该算法的时间复杂度。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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