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

admin2019-05-11 43

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在IE浏览器中，单击＜input＞标记的type属性值为______的按钮可以将form表单内的数据发送到服务器。A．passwordB．radioC．submitD．Reset
在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_____中进行设置，统计当前登录FTP的人数应该使用(2)____命令，通过运行(3)_____命令可以设置在操作系统启动时自动运
网页中＜inputtype=textname="foo"size=20＞代码定义了______。A．一个单选框B．一个单行文本输入框C．一个提交按钮D．一个使用图像的提交按钮
数据传输速率在数值上，等于每秒钟传输构成数据代码的二进制比特数，它的单位为比特/秒，通常记做______。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。
下面的交换方式中，______更适合通信任务繁重的网络。
One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．
Like　personal　computers,　most　workstations　are(72)computers　　　　
A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy

随机试题

产品成本、劳务成本不包括
护理道德的实质在于（）
男性，20岁。高热2周应用抗生素治疗无效。胸骨压痛明显，肝脾肋下未触及。入院后皮肤多处片状瘀斑、血尿，肌内注射局部渗血不止，血压110／70mmHg。WBC2．8×109／L，HGB51g／L，PLT9×109／L。骨髓检查：有核细胞增生极度活跃，胞质颗粒
下列选项中属于广谱抗病毒药的是()。
项目职业健康安全技术措施计划应由_______主持编制。()
审慎监管主要是针对基金管理公司()的监管，旨在督促基金管理公司约束其风险承担行为，避免产生因贪图高收益而过分冒险，最终导致牺牲投资者利益和系统性风险的恶果。
下列关于抵押率的说法，错误的是()。
小李：“人类没有外星人来访地球的文字记录，所以外星人没有来访过地球。”小李的推理基于以下哪项假设?
马克思、恩格斯指出，人类将实现从必然王国向自由王国的飞跃。这里的自由王国是指
(2012年上半年)系统运行安全和保护的层次按照粒度从粗到细排序为(26)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_____中进行设置，统计当前登录FTP的人数应该使用(2)____命令，通过运行(3)_____命令可以设置在操作系统启动时自动运

网页中＜inputtype=textname="foo"size=20＞代码定义了______。A．一个单选框B．一个单行文本输入框C．一个提交按钮D．一个使用图像的提交按钮

数据传输速率在数值上，等于每秒钟传输构成数据代码的二进制比特数，它的单位为比特/秒，通常记做______。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

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

下面的交换方式中，______更适合通信任务繁重的网络。

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

Like personal computers, most workstations are(72)computers

A requirement is a feature of the system or a description of something the system is capable of doing in order to fulfill the sy

产品成本、劳务成本不包括

护理道德的实质在于（）

下列选项中属于广谱抗病毒药的是()。

项目职业健康安全技术措施计划应由_______主持编制。()

审慎监管主要是针对基金管理公司()的监管，旨在督促基金管理公司约束其风险承担行为，避免产生因贪图高收益而过分冒险，最终导致牺牲投资者利益和系统性风险的恶果。

下列关于抵押率的说法，错误的是()。

小李：“人类没有外星人来访地球的文字记录，所以外星人没有来访过地球。”小李的推理基于以下哪项假设?

马克思、恩格斯指出，人类将实现从必然王国向自由王国的飞跃。这里的自由王国是指

(2012年上半年)系统运行安全和保护的层次按照粒度从粗到细排序为(26)。

在Linux中常使用wu-ftpd构建FTP服务器，如果希望使某用户无法访问FTP服务器，应在配置文件(1)_中进行设置，统计当前登录FTP的人数应该使用(2)命令，通过运行(3)_命令可以设置在操作系统启动时自动运

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

Like　personal　computers,　most　workstations　are(72)computers　　　　

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy