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

admin2019-05-11 45

问题有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://www.kaotiyun.com/show/FSVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括______。A．I/O与CPU并行处理B．并行处理多种I/OC．实时响应突发事件D．批量传送数据
SNMP实现其管理功能的方式是______。A．仅使用轮询的方式B．仅使用事件驱动的方式C．使用轮询与事件驱动结合的方式D．以上都不对
Apache服务器的配置文件是______。A．有一个文件是srm.confB．有二个文件分别是httpd.conf、access.confC．有3个文件httpd.conf、access.conf、user.confD．以上都不正确
字节多路通道通常含有许多非分配型子通道，主通道采用______法为各个子通道服务。A．多级反馈B．时间片轮转C．优先级D．先来先服务
Windows2003操作系统的控制面板中，通过______命令修改系统的分辨率。A．双击“显示”→“设置”B．双击“系统”→“设置”C．双击“键盘”“→”设置D．双击“字体”→“设置”
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(1)_____A．长波激光B．短波激光C．红外线D．微波
下列说法错误的是(27)。
某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。
OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia
Softwareisdividedintotwocategories，systemsoftwareandapplicationsoftware．Pleasechooseonewhichisdifferfromotherth

随机试题

某教学楼为高层框架结构，抗震设防烈度为8度，丙类建筑，Ⅰ类场地，设计地震分组：第一组，共10层，总高度43．3m。其中一榀横向中框架的竖向荷载分布及梁柱尺寸如题图所示。框架混凝土强度等级为C30，梁均为C25，竖向荷载作用下结构经内力计算第一、二层梁柱端弯
依据《中华人民共和国固体废物污染环境防治法》，为防止采矿废石贮存设施停止使用后造成环境污染和生态破坏，应当由（）按照国家有关环境保护规定进行封场。
从2007年8月15H起，对个人在中国境内储蓄机构取得的人民币、外币储蓄存款利息，按5%税率征收个人所得税。李某2007年9月1日在我国境内某储蓄机构取得2007年3月1日存入的半年期储蓄存款利息5000元，如果该居民被征收了250元的个人所得税。这样处理
零缺陷管理法以“零缺陷”为管理目标，其最优的结果是()。
将组织的主要目标、政策和行为顺序整合为一个具有内在有机联系的整体的模式或规划被称为()。
标准应以科学、技术和经验的综合成果为基础，以()为目的。
甲公司有300立方米的木材要加工成家具，乙公司与丙公司一起找到甲公司，三方签订了合同，合同约定，乙公司与丙公司将300立方米的木材加工成家具，合同履行期为50天，价款为60万元。乙公司与丙公司也签订了一份合同，约定乙公司负责加工200立方米，丙公司负责加工
Shedidn’tknow______backsoon.
Toeffectivelyusethiswashingmachine,youmustcompletefourstepscarefully,loading(装载)theclothes,pouringinthedeterge
TherecessionistakingaserioustollonAmericanretail,bute-commercecouldemergeasawinner.Accordingtoanewrepor

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括______。A．I/O与CPU并行处理B．并行处理多种I/OC．实时响应突发事件D．批量传送数据

SNMP实现其管理功能的方式是______。A．仅使用轮询的方式B．仅使用事件驱动的方式C．使用轮询与事件驱动结合的方式D．以上都不对

Apache服务器的配置文件是______。A．有一个文件是srm.confB．有二个文件分别是httpd.conf、access.confC．有3个文件httpd.conf、access.conf、user.confD．以上都不正确

字节多路通道通常含有许多非分配型子通道，主通道采用______法为各个子通道服务。A．多级反馈B．时间片轮转C．优先级D．先来先服务

Windows2003操作系统的控制面板中，通过______命令修改系统的分辨率。A．双击“显示”→“设置”B．双击“系统”→“设置”C．双击“键盘”“→”设置D．双击“字体”→“设置”

1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(1)_____A．长波激光B．短波激光C．红外线D．微波

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

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia

Softwareisdividedintotwocategories，systemsoftwareandapplicationsoftware．Pleasechooseonewhichisdifferfromotherth

依据《中华人民共和国固体废物污染环境防治法》，为防止采矿废石贮存设施停止使用后造成环境污染和生态破坏，应当由（）按照国家有关环境保护规定进行封场。

零缺陷管理法以“零缺陷”为管理目标，其最优的结果是()。

将组织的主要目标、政策和行为顺序整合为一个具有内在有机联系的整体的模式或规划被称为()。

标准应以科学、技术和经验的综合成果为基础，以()为目的。

Shedidn’tknow______backsoon.

Toeffectivelyusethiswashingmachine,youmustcompletefourstepscarefully,loading(装载)theclothes,pouringinthedeterge

TherecessionistakingaserioustollonAmericanretail,bute-commercecouldemergeasawinner.Accordingtoanewrepor

1000BaseSX是一种使用(1)___作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_，系统采用(3)_编码方案。(1)___A．长波激光B．短波激光C．红外线D．微波