有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

admin2019-05-11 36

问题有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

选项 A、O(1)
B、O(logn)
C、O(n)
D、O(n²)

答案C

解析有n个结点的有序单链表中插入一个新结点并保持有序的设计思想是：创建一个data域值为x的新结点*p，然后插入到head所指向的单链表的第i个结点之前。为保证插入正确有效，必须查找到指向第i个结点的前一个结点的指针，主要的时间耗费在查找上，因而在长度为n的线性单链表进行插入操作的时间复杂度为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/FSVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中不是网络管理软件的是______。A．NetManagerB．OpenViewC．NetViewD．UseNet
甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用______来对数据文件进行解密。A．甲的公钥B．甲的私钥C．乙的公钥D．乙的私钥
路由协议RIPv2是RIPv1的升级版，它的特点是______。A．RIPv2是链路状态路由协议B．RIPv2支持VLSMC．RIPv2每隔90秒广播一次路由信息D．RIPv2允许的最大跳数为30
在数据通信中使用曼彻斯特编码的主要原因是______。A．实现对通信过程中传输错误的恢复B．实现对通信过程中收发双方的数据同步C．提高对数据的有效传输速率D．提高传输信号的抗干扰能力
用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是______。A．0B．-1C．+2-7D．-2-7
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
RSA算法的一个比较知名的应用是(51)，其协商层利用RSA公钥进行身份认证，记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

随机试题

高压发生器内不包括
在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。
市场定位
2010年中央经济工作会议指出，要着力保障和改善民生，全力维护社会稳定。这既是民心所向，也是深入贯彻落实科学发展观，实施扩大内需战略和推动经济发展方式转变的重大举措。2009年是新世纪以来我国经济发展最为困难的一年。越是经济困难，中央越是高度关注民生。应对
恩格尔系数是食品支出总额占个人消费支出总额的比重。19世纪德国统计学家恩格尔根据统计资料，对消费结构的变化得出一个规律：一个家庭收入越少．家庭收入中(或总支出中)用来购买食物的支出所占的比例就越大，随着家庭收入的增加。家庭收入中(或总支出中)用来购买食物的
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该
若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?
2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()
阅读以下有关软件工程开发的叙述，回答问题1至问题3，将答案填入对应栏内。【说明】V模型是在快速应用开发模型基础上演变而来的，由于将开发过程构造成一个V字型而得名，V模型强调软件开发的协作和速度，将软件实现和验证有机结合起来，在保证较高的软件质量情
主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

最新回复(0)

有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为_____________。

程序员上午基础知识考试

软考初级

下列选项中不是网络管理软件的是______。A．NetManagerB．OpenViewC．NetViewD．UseNet

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用______来对数据文件进行解密。A．甲的公钥B．甲的私钥C．乙的公钥D．乙的私钥

路由协议RIPv2是RIPv1的升级版，它的特点是______。A．RIPv2是链路状态路由协议B．RIPv2支持VLSMC．RIPv2每隔90秒广播一次路由信息D．RIPv2允许的最大跳数为30

在数据通信中使用曼彻斯特编码的主要原因是______。A．实现对通信过程中传输错误的恢复B．实现对通信过程中收发双方的数据同步C．提高对数据的有效传输速率D．提高传输信号的抗干扰能力

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是______。A．0B．-1C．+2-7D．-2-7

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

RSA算法的一个比较知名的应用是(51)，其协商层利用RSA公钥进行身份认证，记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

高压发生器内不包括

在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。

市场定位

某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()

主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。