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

admin2019-05-11 58

问题有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
下面描述了一封电子邮件的传输过程：①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件，单击“发送和接收”邮件命令后，通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi
A______computerisapersonalcomputerwhosehardwareiscapableofusinganyorallofthefollowingmediainaprogram,text
P(n)isthepredicateif2can’ntdividesn4can’ntdividesnthen8dividesn.WhatisthetruthvalueofP(12)?()

随机试题

下列属于植物化学物的是
男性，25岁，体健。主诉：牙龈自动出血伴牙龈疼痛，腐败性口臭5天。若确诊为急性坏死性龈炎最有价值的辅助检查是
根据《期货公司监督管理办法》，期货公司应当按照()的原则，建立并完善公司治理。
资产负债表中,资产项目是按照资产的()排列的。
下列应当在验资报告说明段中予以说明的事项有()。
新疆的地貌可以概括为“三山夹两盆”：北面是阿尔泰山，南面是昆仑山，天山横贯中部。()
下列属于公安刑事司法基本原则的有(　　)。
微时代的媒介技术革新与融合改变和重塑着人们的审美感知方式，传统艺术审美活动的固有流程与秩序几乎被颠覆，艺术的鉴赏，只需通过手指在智能手机上简单的点击或滑动即可实现。艺术接受的场所，不再局限于美术馆、博物馆、剧院或影院等传统艺术空间，而是扩大至移动网络信号覆
【S1】【S7】
MEMOTo:KatherineAnderson,ManagerFrom:StephenBlack,SalesDepartmentDate:19November,2017Subject:Resig

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （67）

下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi

A______computerisapersonalcomputerwhosehardwareiscapableofusinganyorallofthefollowingmediainaprogram,text

P(n)isthepredicateif2can’ntdividesn4can’ntdividesnthen8dividesn.WhatisthetruthvalueofP(12)?()

下列属于植物化学物的是

男性，25岁，体健。主诉：牙龈自动出血伴牙龈疼痛，腐败性口臭5天。若确诊为急性坏死性龈炎最有价值的辅助检查是

根据《期货公司监督管理办法》，期货公司应当按照()的原则，建立并完善公司治理。

资产负债表中,资产项目是按照资产的()排列的。

下列应当在验资报告说明段中予以说明的事项有()。

新疆的地貌可以概括为“三山夹两盆”：北面是阿尔泰山，南面是昆仑山，天山横贯中部。()

下列属于公安刑事司法基本原则的有( )。

【S1】【S7】

MEMOTo:KatherineAnderson,ManagerFrom:StephenBlack,SalesDepartmentDate:19November,2017Subject:Resig

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

下列属于公安刑事司法基本原则的有(　　)。