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

admin2019-05-11 41

问题有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．定期扫描系统硬盘碎片
下面描述了一封电子邮件的传输过程：①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件，单击“发送和接收”邮件命令后，通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）
不归零码(NRZ)的编码方法是______。(22)
我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
The______isatemporarystorageareathatyoucanusetocopyormoveselectedtextorobjectamongapplication.
在Excel工作表中，已知在单元A1到C1中分别存放着数值1、3、5，在单元A2到C2中分别存放着数值2、4、6，在单元A3到C3中分别存放着数值3、6、9，单元E1中存放着公式=SUM($A1，$A2)，此时将单元E1的内容分别复制到E2、F1、F2，则
Whichofthefollowingstatementsdescribe(s)thepropertiesofapurelysegmentedmemorysystem?Ⅰ．Itdividesmemoryintounits

随机试题

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()
甲减患者使用左旋甲状腺素治疗时应用原则是
宫缩乏力性产后出血临床表现正确的是
《企业财务通则》的适用范围是()。
监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。
税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。
沃尔公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源并将信息技术战略与零售业整合的基础之上。早在1974年，公司就开始在其分销中心和各家商店运用计算机进行库存控制。1983年，沃尔的整个连锁商店系统都用上条形码扫描系统。1984年，沃尔开
2×16年1月1日，经股东大会批准，甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定，这些高管人员自2×16年1月1日起在甲公司连续服务满3年，即可以每股5元的价格购买1万股甲公司普通股股票。2×16年1月1日，每份股票期权的公允价值为1
Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit
Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

最新回复(0)

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

程序员上午基础知识考试

软考初级

______不能减少用户计算机被攻击的可能性。A．选用比较长和复杂的用户登录口令B．使用防病毒软件C．尽量避免开放过多的网络服务D．定期扫描系统硬盘碎片

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

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

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

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

设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。

The______isatemporarystorageareathatyoucanusetocopyormoveselectedtextorobjectamongapplication.

在Excel工作表中，已知在单元A1到C1中分别存放着数值1、3、5，在单元A2到C2中分别存放着数值2、4、6，在单元A3到C3中分别存放着数值3、6、9，单元E1中存放着公式=SUM($A1，$A2)，此时将单元E1的内容分别复制到E2、F1、F2，则

Whichofthefollowingstatementsdescribe(s)thepropertiesofapurelysegmentedmemorysystem?Ⅰ．Itdividesmemoryintounits

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()

甲减患者使用左旋甲状腺素治疗时应用原则是

宫缩乏力性产后出血临床表现正确的是

《企业财务通则》的适用范围是()。

监理工程师在进行工程项目质量控制中，应贯彻( )的职业道德规范。

税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。

Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit

Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

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

监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。