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

admin2019-05-11 22

问题有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://jikaoti.com/ti/mCL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上
在IE浏览器中，单击＜input＞标记的type属性值为______的按钮可以将form表单内的数据发送到服务器。A．passwordB．radioC．submitD．Reset
在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(1)____
(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）
我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。
以下ASP内置对象中，(43)用于存储访问者的一些特定信息。
Wehavealreadycoveredthetopicofnetworkaddresses．Thefirst(1)inablock(inclassA，B，andC)definesthenetworkaddres
在下面的程序中，若实参a与形参x以引用调用(call　by　reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call　by　value)的方式传递信息，那么输出结果为(2)。MainprogramPr
Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate

随机试题

妊娠合并急性病毒性肝炎妇女，下列措施正确的是（　　）。
下列是月经先期的病因是
　　A．流行性感冒、麻风病　　B．流行性乙型脑炎、风疹　　C．鼠疫、霍乱　　D．传染性非典型肺炎、肺炭疽　　E．传染性非典型肺炎、流行性感冒上述疾病中，属于丙类传染病的是
干扰素的抗病毒机制是
法的目的价值系统
钢筋机械连接的主要特点是()。
模板根据架立和工作特征可分为()．
为降低企业劳动力成本，使H厂的产品在市场上更具有竞争优势，H厂长建议裁减一部分员工。经厂董事会讨论决定，率先裁减的是那些工作效率较为低下的员工，而不是像有些企业那样，根据工龄长短进行裁员。H厂的这个决定最应具备下列()项前提。
JoyceCarolOatespublishedherfirstcollectionofshortstoriesByTheNorthGates,in1962,twoyearsaftershehadreceived
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在IE浏览器中，单击＜input＞标记的type属性值为______的按钮可以将form表单内的数据发送到服务器。A．passwordB．radioC．submitD．Reset

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(1)____

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

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

以下ASP内置对象中，(43)用于存储访问者的一些特定信息。

Wehavealreadycoveredthetopicofnetworkaddresses．Thefirst(1)inablock(inclassA，B，andC)definesthenetworkaddres

在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call by value)的方式传递信息，那么输出结果为(2)。MainprogramPr

Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate

妊娠合并急性病毒性肝炎妇女，下列措施正确的是（ ）。

下列是月经先期的病因是

A．流行性感冒、麻风病 B．流行性乙型脑炎、风疹 C．鼠疫、霍乱 D．传染性非典型肺炎、肺炭疽 E．传染性非典型肺炎、流行性感冒上述疾病中，属于丙类传染病的是

干扰素的抗病毒机制是

法的目的价值系统

钢筋机械连接的主要特点是()。

模板根据架立和工作特征可分为()．

JoyceCarolOatespublishedherfirstcollectionofshortstoriesByTheNorthGates,in1962,twoyearsaftershehadreceived

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(1)__

在下面的程序中，若实参a与形参x以引用调用(call　by　reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call　by　value)的方式传递信息，那么输出结果为(2)。MainprogramPr

妊娠合并急性病毒性肝炎妇女，下列措施正确的是（　　）。

　　A．流行性感冒、麻风病　　B．流行性乙型脑炎、风疹　　C．鼠疫、霍乱　　D．传染性非典型肺炎、肺炭疽　　E．传染性非典型肺炎、流行性感冒上述疾病中，属于丙类传染病的是