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

admin2019-05-11 47

问题有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．包过滤技术B．应用级网关技术C．代理服务器技术D．NAT技术
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
在数据通信中使用曼彻斯特编码的主要原因是______。A．实现对通信过程中传输错误的恢复B．实现对通信过程中收发双方的数据同步C．提高对数据的有效传输速率D．提高传输信号的抗干扰能力
不归零码(NRZ)的编码方法是______。(22)
下列说法错误的是(27)。
(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac
采用命令(66)查看域名服务器工作状态。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红
C++fullysupports______programming.

随机试题

下列不属于Access窗体视图是()。
我国民事立法认为存在信用证欺诈的标准。
Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidious(不知不觉间恶化
患者，女，60岁。因全身关节疼痛，长期服用某药。昨日出现自发性骨折。导致该不良反应的药物是
工程咨询单位申请专业的服务范围资格等级的基本条件不包括()。
悬浇连续梁梁体一般应分（）大部分浇筑。
有关《建筑法》明确规定必须具备一定的条件，才可以领取施工许可证，下列说法正确的是(　　)。
某地下人防工程地下共2层，地下二层的室内地面与室外出入口地坪之间高差为9m。某电影院位于该地下人防工程的地下二层(整层)，建筑面积为4200m2，设有1个建筑面积为600m2的大观众厅，7个建筑面积均为300m2的小观众厅。该电影院共划分6个防火分区，其中
设a＞0，且，则a=______，b=______．
在关系模型中，每一个二维表称为一个

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下哪种技术不是实现防火墙的主流技术______。A．包过滤技术B．应用级网关技术C．代理服务器技术D．NAT技术

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

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

不归零码(NRZ)的编码方法是______。(22)

下列说法错误的是(27)。

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

采用命令(66)查看域名服务器工作状态。

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

阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红

C++fullysupports______programming.

下列不属于Access窗体视图是()。

我国民事立法认为存在信用证欺诈的标准。

Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidious(不知不觉间恶化

患者，女，60岁。因全身关节疼痛，长期服用某药。昨日出现自发性骨折。导致该不良反应的药物是

工程咨询单位申请专业的服务范围资格等级的基本条件不包括()。

悬浇连续梁梁体一般应分（）大部分浇筑。

有关《建筑法》明确规定必须具备一定的条件，才可以领取施工许可证，下列说法正确的是(　　)。

设a＞0，且，则a=，b=．

在关系模型中，每一个二维表称为一个

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

程序员上午基础知识考试

软考初级

以下哪种技术不是实现防火墙的主流技术______。A．包过滤技术B．应用级网关技术C．代理服务器技术D．NAT技术

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

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

不归零码(NRZ)的编码方法是______。(22)

下列说法错误的是(27)。

(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac

采用命令(66)查看域名服务器工作状态。

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

阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红

C++fullysupports______programming.

下列不属于Access窗体视图是()。

我国民事立法认为存在信用证欺诈的标准。

Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidious(不知不觉间恶化

患者，女，60岁。因全身关节疼痛，长期服用某药。昨日出现自发性骨折。导致该不良反应的药物是

工程咨询单位申请专业的服务范围资格等级的基本条件不包括()。

悬浇连续梁梁体一般应分（）大部分浇筑。

有关《建筑法》明确规定必须具备一定的条件，才可以领取施工许可证，下列说法正确的是( )。

设a＞0，且，则a=______，b=______．

在关系模型中，每一个二维表称为一个

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

(74)systems　perform　basic　tasks,　such　as　recognizing　input　from　the　keyboard,　sending　output　to　the　display　screen,　keeping　trac

有关《建筑法》明确规定必须具备一定的条件，才可以领取施工许可证，下列说法正确的是(　　)。

设a＞0，且，则a=，b=．