首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。
有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。
admin
2019-05-11
35
问题
有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。
选项
A、O(1)
B、O(logn)
C、O(n)
D、O(n
2
)
答案
C
解析
有n个结点的有序单链表中插入一个新结点并保持有序的设计思想是:创建一个data域值为x的新结点*p,然后插入到head所指向的单链表的第i个结点之前。为保证插入正确有效,必须查找到指向第i个结点的前一个结点的指针,主要的时间耗费在查找上,因而在长度为n的线性单链表进行插入操作的时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/FSVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
按照检测数据的来源可将入侵检测系统(IDS)分为______。A.基于主机的IDS和基于网络的IDSB.基于主机的IDS和基于域控制器的IDSC.基于服务器的IDS和基于域控制器的IDSD.基于浏览器的IDS和基于网络的IDS
某计算机的IP地址为192.168.1.68,网关为192.168.1.254。该计算机现在无法访问IP地址为202.120.45.12的主机,若要检测该计算机在其网段内是否工作正常,应使用______命令。A.ping192.168.1.254B
通常情况下,信息插座的安装位置距离地面的高度为______cm。A.10~20B.20~30C.30~50D.50~70
中断是CPU与外部设备数据交换的重要方式。CPU响应中断必须具备三个条件,分别为:外部提出中断请求、中断未屏蔽和(1)____。CPU响应中断后,必须由(2)_____提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
组建局域网可以用集线器,也可以用交换机。通常,使用普通交换机连接的一组工作站(63)。
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
检查网络连接时,若使用主机IP地址可以ping通,但是用域名不能ping通,则故障可能是__________________。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表代表树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点,例如,如图
随机试题
A.后微动脉B.通血毛细血管C.动-静脉吻合支D.真毛细血管微循环中与体温调节有关的关键组成部分是
近中面颈部有明显凹陷的牙是
A、强心甾烯B、蟾蜍甾二烯(或海葱甾二烯)C、30,14-二羟基强心甾烯D、3β,14-二羟基强心甾烯E、三萜甲型强心苷元结构的基本母核为
某卷烟企业2003年9月实际缴纳增值税35万元,消费税20万元,营业税17万元,该卷烟企业应缴纳的教育费附加为( )。
下列资产负债表项目中,需要根据多个总账科目余额计算填列的有()。
在四种不同的薪酬策略中,企业最常用的方式是()。
读下图,完成问题。某两洲面积之和与某大洋面积接近,它们是()。
发展心理学从哪三个角度论述儿童语言的发展?其中什么角度最适于用来考量人们的交往能力及对其进行培养?请谈谈你对这方面问题的感触和思考。
图案
【B1】【B8】
最新回复
(
0
)