首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
admin
2017-10-26
58
问题
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
3
n)
答案
B
解析
在有序单链表中插入一个节点并使其保持有序,花费时间最多的是查找插入位置。对具有n个节点的单链表来说,查找位置的平均比较次数是(n+1)/2,故时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/j9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
会阴切开常用的方式有会阴______________与正中切开。
试述闭经辅助检查中的功能试验。
某患者,28岁,已婚,停经8周,阵发下腹痛伴阴道出血1天,出血多于月经量,色鲜红,妇科检查:宫口松,可容1指,子宫如孕50天大小,质软,偶有收缩感,最可能的诊断是()
为卧床患者更换床单的操作中,扫净且搭在患者身上的是【】
下列关于带教制的说法,正确的是()
简述院前急救的基本程序。
为高热患者进行物理降温时,对伴皮肤感染或出血倾向者不宜采用______。
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。以下哪项不属于对该患儿的精
卡诺图中,把2个相邻项合并,能够消除的变量个数为【】
随机试题
会计档案的查阅和复制的基本要求有哪些?
中国人民银行颁布的《个人信用信息基础数据库管理暂行办法》明确规定:除了本人以外,商业银行只有在()时才能查看个人的信用报告。
【2013云南昭通】生产力水平决定教育的_______和_______。
小王抱怨母亲总是把电视机的声音开得太大,影响他看书,让母亲把电视关小点儿声。可是母亲说电视的声音并不大,因为父亲一直在旁边看报,也没有说电视声音过大。所以拒绝调小电视声音。下列哪项为真,则最能表明母亲拒绝调小电视声音是错误的?( )
埃赫那吞改革
有两类恐怖故事:一类描写疯狂科学家的实验,一类讲述凶猛的怪兽。在关于怪兽的恐怖故事中,怪兽象征着主人公心理的混乱。关于疯狂科学家的恐怖故事则典型地表达了作者的感受:仅有科学知识不足以指导人类的探索活动。尽管有这些区别,这两类恐怖故事具有如下共同特点:它们描
Newfiguresonbusinessconfidencesuggestthattheoneplacewheretheservicesectorboomisontheebbisintheconsumersec
对建立良好的程序设计风格,下面描述正确的是()。
下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}
【B1】【B15】
最新回复
(
0
)