首页 > 远程教育> 国家开放大学

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

[主观题]

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

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

查看答案

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

您可能会需要：

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

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

更多“对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点…”相关的问题

第1题

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。

A.O(1),O(n)

B.O(n),O(n)

C.O(1),O(1)

D.O(n),O(1)

点击查看答案

第5题

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值

为x的结点后插入一个新结点的时间复杂性为______。

点击查看答案

第6题

在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)

A.Ⅰ

B.Ⅱ、Ⅲ

C.Ⅰ、Ⅱ

D.Ⅰ、Ⅱ、Ⅲ

点击查看答案

第7题

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

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案

第8题

在n个结点的线性表的数组表示中，以下算法的时间复杂度为O（1)的操作是()。I,访问第i个结点（1≤i≤

在n个结点的线性表的数组表示中，以下算法的时间复杂度为O(1)的操作是（）。I,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)II,在最后一个结点后插入一个新的结点ⅡI,删除第一个结点Ⅳ,在第i个结点后插入一个结点(1≤i≤n)

A．I

B．II、III

C．I、II

D．I、II、ⅡI

点击查看答案

第9题

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

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

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

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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