首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[单选题]

●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53)

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序…”相关的问题
第1题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

点击查看答案
第2题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()

A.O(1)

B.O(n)

C.O(n2)

D.O(nlogn)

点击查看答案
第3题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案
第4题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

点击查看答案
第5题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。A.O(1)B.O
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。

A.O(1)

B.O(n)

C.O(n2)

D.O(10g2n)

点击查看答案
第6题
● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。A. O(1)B. O(logn
● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。

A. O(1)

B. O(logn)

C. O(n)

D. O(n2)

点击查看答案
第7题
设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的
设单链表中结点的结构为:

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

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

点击查看答案
第8题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

点击查看答案
第9题
创建一个包括n个结点的有序单链表的时间复杂度是()。

A.O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改