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

admin2019-05-11 27

问题有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．通过Telnet程序远程访问交换机C．通过浏览器访问指定IP地址的交换机D．通过运行SNMP协议的网管软件访问交换机
______采用不同频率的信号在同一信道上传输数据。A．空分多路复用B．时分多路复用C．频分多路复用D．码分多址
下列关于MIME的说法正确的是______A．解决SMTP协议只能传送ASCII文本的限制B．是SMTP协议的一个替代协议C．加快发送邮件速度D．加快接收邮件速度
在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup．Internetsarecompanyandnot
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。
Resolutiontypicallyis(71)2indotsperinch(dpi),andisstatedasthenumberofcolumnsandrowsofdots.

随机试题

以下肛门截石位中，肛裂的好发部位是()
根据《建设工程施工合同(示范文本)》(GF一2013—0201)，属于发包人工作的是()。
(四)某上市公司已上市5年，至2009年12月31日，公司的总资产已达15亿元，公司的负债合计为9亿元。公司正考虑上一条新的生产线，总投资5亿元，计划全部通过外部融资来解决。经测算，2009年无风险报酬率为4．5％，市场平均报酬率为12．5％，该公司股票的
开放式办公室的设计可以增加人们的交流，封闭式办公室的设计则易于()
韩亚航空的波音777客机在旧金山机场失事，造成3名中国少女遇难，此事引发了公众对航空安全的关注。统计数据显示，从上世纪50年代到现在，民用航班的事故率一直在下降，每亿客公里的死亡人数，1945年为2．78人，1950年为0．90人，近30年为0．013人。
根据下列资料。回答下列问题。据国家统计局披露．2016年l—7月，新能源发电量增长19．2％。1—7月，新能源发电量占全部发电量的比重为8．8％，核电、风电和太阳能发电占全部发电量比重分别为3．45％、3．74％和0．64％，其中风电比上年
2011年上半年，上海规模以上社会服务业单位共实现总产出4982．94亿元，比上年同期增长16．1％，占社会服务业总产出的80．8％。其中，规模以上企业实现总产出3982．11亿元，增长16％，占社会服务业企业总产出的82．7％；规模以上非企业单位实现总产
美国进步主义教育运动期间所创立的道尔顿制的基本原则是()。(2010年)
(中山大学2017)某投资方案贴现率为16％时，净现值为612，贴现率为18％时，净现值为－3．17，则该方案的内部收益率为()。
Whataretheydiscussingabout?

最新回复(0)

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

程序员上午基础知识考试

软考初级

______采用不同频率的信号在同一信道上传输数据。A．空分多路复用B．时分多路复用C．频分多路复用D．码分多址

下列关于MIME的说法正确的是______A．解决SMTP协议只能传送ASCII文本的限制B．是SMTP协议的一个替代协议C．加快发送邮件速度D．加快接收邮件速度

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的

AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup．Internetsarecompanyandnot

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。

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

Resolutiontypicallyis(71)2indotsperinch(dpi),andisstatedasthenumberofcolumnsandrowsofdots.

以下肛门截石位中，肛裂的好发部位是()

根据《建设工程施工合同(示范文本)》(GF一2013—0201)，属于发包人工作的是()。

开放式办公室的设计可以增加人们的交流，封闭式办公室的设计则易于()

美国进步主义教育运动期间所创立的道尔顿制的基本原则是()。(2010年)

(中山大学2017)某投资方案贴现率为16％时，净现值为612，贴现率为18％时，净现值为－3．17，则该方案的内部收益率为()。

Whataretheydiscussingabout?

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure