首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
admin
2017-10-26
37
问题
在一个具有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
计算机软件基础
理工类
相关试题推荐
葡萄胎患者术后避孕的最佳方法是()
关于阴道镜检查,下列叙述正确的是()
有排卵性功血妇女子宫内膜不规则脱落的临床表现下述哪项正确()
胎儿血液循环的特点是什么?
护理程序的第三步是
临床最常用的卧位是()
在操作练习过程中,教师应当对学生的操作情况做出________,调整自己、提高操作能力。
病例分析要求:(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)写出该患者的护理问题;(4)如何做好该患者的服药依从性管理?王某男19岁大
放大电路如图4—7所示,假设晶体管的β非常大,导通电压为0.7V,VCC=+12V。求ICQ、UCEQ的值。
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
随机试题
会计年度自农历1月1日起至12月31日止。()
下列哪:—项变化可以在心电图中看到?
买卖双方签订了一份香料买卖合同,双方约定采用FCA贸易术语,交货地点定在卖方所在地以外的A港。则下列说法正确的是()
新设法人融资的特点是()。
经济全球化是指商品、服务、生产要素与信息的跨国界流动的规模与形式不断增加,通过国际分工,在世界市场范围内提高资源配置的效率,从而使各国间经济相互依赖程度有日益加深的趋势。()
简述智力的个体差异。
某药材公司与某制药厂签订的枸杞买卖合同约定:药材公司于当年9月底前将50吨枸杞交给制药厂,每吨1.2万元,制药厂在合同签订后5日内支付定金10万元,收货后20日内付清货款。合同还约定,药材公司迟交货1天,支付违约金500元;一方有其他违约情况,应向对方支付
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
TheTouristBoarddonothavethemoneytoenablethemto______thesegrandideasintoreality.
Theresultofautomationmaywellbeanincreaseinemployment,sinceitisexpectedthatvastindustrieswillgrowuparoundma
最新回复
(
0
)