向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

admin2019-05-23 57

问题向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

选项 A、O(N)
B、O(1)
C、O(logN)
D、O(N²)

答案A

解析向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。

转载请注明原文地址:https://kaotiyun.com/show/taVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

ping远程网络主机的IP地址得到反应，可以确认(32)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是______。A．202.100.73.0B．202.100.70.0C．202.100.128.0D．202.100.72.0
通过CATV电缆联网，采用的传输技术是______技术。A．时分多路复用B．频分多路复用C．码分多路复用D．空分多路复用
层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。
关系数据模型是常用的一种基本数据模型，它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是(23)。设R和S为两个关系，则RS表示R与
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】设计一个日期类Date包括年、月、日等私有数据成员。要求实现日期的基本运算，如某日期加上天数、某日期减去天数、两日期相差的天数等。在Date类中设计如下重载运算符函
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】在矩形类中重载关系运算符“＞=”，采用友元，比较的依据是矩形面积的大小。重载算术运算符“+=”，采用成员函数，更新矩形对象的长与宽，分别加
______操作一般不会感染计算机病毒。
计算机病毒是指______。

随机试题

()初期生油阶段，沉积物埋藏很深时，细菌比较发育，有机质在细菌的作用下发生分解，生成大量气态物质。
被人们称誉为“质量管理领域中的圣经”的是
患者，女，28岁，已婚。月经紊乱1年余，量时多时少，妇科检查及B型超声波检查无异常，基础体温呈单相型，月经第1天子宫内膜检查呈增生期变化。其诊断是
下述下颌中切牙的形态特征中哪个不正确()
动物胰岛素与人的胰岛素结构有差异，有抗原性；胰岛素制剂中可能混有胰岛素原和其他杂蛋白，也有抗原性；胰岛素制剂加工浓缩工艺可能改变其三级结构、使抗原性增加。“对人胰岛素过敏者可换用胰岛素类似物(重组胰岛素)”的依据是
管道系统液压试验实施要求包括(　　)。
孙老师把没有按时完成作业的学生赶到操场上，让他们在冷风中把作业写完，说要让学生明白学习的艰辛。这说明，孙老师没有做到()。
下列哪一项不属于法律原则在法律适用中的作用?()
一台Cisco6500交换机的4／1—24端口用于连接单个Pc机和服务器，若需加快Pc机和服务器接入到网络中的速度，STP可选功能的正确配置是()。
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasureto(31)someonewho

最新回复(0)

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

程序员上午基础知识考试

软考初级

ping远程网络主机的IP地址得到反应，可以确认(32)。

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

路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是______。A．202.100.73.0B．202.100.70.0C．202.100.128.0D．202.100.72.0

通过CATV电缆联网，采用的传输技术是______技术。A．时分多路复用B．频分多路复用C．码分多路复用D．空分多路复用

层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。

______操作一般不会感染计算机病毒。

计算机病毒是指______。

()初期生油阶段，沉积物埋藏很深时，细菌比较发育，有机质在细菌的作用下发生分解，生成大量气态物质。

被人们称誉为“质量管理领域中的圣经”的是

患者，女，28岁，已婚。月经紊乱1年余，量时多时少，妇科检查及B型超声波检查无异常，基础体温呈单相型，月经第1天子宫内膜检查呈增生期变化。其诊断是

下述下颌中切牙的形态特征中哪个不正确()

管道系统液压试验实施要求包括( )。

孙老师把没有按时完成作业的学生赶到操场上，让他们在冷风中把作业写完，说要让学生明白学习的艰辛。这说明，孙老师没有做到()。

下列哪一项不属于法律原则在法律适用中的作用?()

一台Cisco6500交换机的4／1—24端口用于连接单个Pc机和服务器，若需加快Pc机和服务器接入到网络中的速度，STP可选功能的正确配置是()。

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasureto(31)someonewho

管道系统液压试验实施要求包括(　　)。