题目：在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）

[复制链接]

查看: 65|回复: 0

yabao

19万主题	19万帖子	59万积分

论坛元老

Rank: 8 Rank: 8

积分: 594010

微信扫码获取答案

发表于 2024-4-27 06:37:03 | 显示全部楼层 |阅读模式

下面是广开搜题微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息，希望对大家有所帮助!
题目：在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）

学校：广东开放大学数据结构

题型：单选题
选项：
A.O（1）
B.O（n）
C.O(nlogn)
D.O(n2)
答案：B
解析
解析：更多参考答案，请关注【广开搜题】微信公众号

关键词：数据结构，D.O(n2)，C.O(nlogn)，解析，B.O（n），题型：单选题
是所有国家开放大学成人学历必备的搜题神器，今日微信公众号分享的题目：在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）数据结构，D.O(n2)，C.O(nlogn)，解析，B.O（n），题型：单选题，欢迎大家关注微信公众号，获取更多试题内容

答案, 题目, 具有, 结点, 有序