设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

admin2009-02-15 45

问题设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

选项 A、O(1)
B、O(n)
C、O(n²)
D、O(nlog₂n)

答案C

解析由于需要进行逐个查找插入位置，逐个输入其中的元素值，所以建立一个有序单链表的时间复杂度为：1+2+3+…+n-1=n*(n-1)/2=O(n²)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功

随机试题

A．增溶剂B．润湿剂C．抑菌剂D．助悬剂E．助溶剂鱼腥草滴眼液中含有的羟苯乙酸是用作
从抽象上升到具体，是理论研究的合理途径，包括逻辑起点、逻辑中介、_________和逻辑终点四个环节，体现了辩证思维的逻辑过程。
依据国际劳工局的定义，医疗保险又称()
患者男性，因右眼被石灰烧伤3周来院就诊，结膜充血水肿，下方近角膜缘处的结膜苍白坏死，角膜上皮大范围缺损，基质形成溃疡，残余角膜厚度约为正常角膜的1／2，房水混浊，虹膜肿胀纹理不清，其余眼内结构窥不清。针对该患者目前的病情，哪项处理措施是不恰当的
病毒性脑炎最常见的病原体是
患儿，男，10岁。颈部正中出现圆形肿块6年。生长缓慢，无自觉症状。检查见颈正中舌骨下部1个2cm×2cm×2cm的肿物，质软，周界清楚。与表面皮肤及周围组织无粘连，肿块随吞咽及伸舌等动作而移动。穿刺抽出透明黄色液体。临床拟诊断为
冻土地区的路基宜填筑()。
下列应记入“其他业务收入”项目的有()。
简述生产性需求与非生产性需求的区别。
10，18，14，16，(　)

最新回复(0)

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

软件设计师上午基础知识考试

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。

SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。 RM

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

A．增溶剂B．润湿剂C．抑菌剂D．助悬剂E．助溶剂鱼腥草滴眼液中含有的羟苯乙酸是用作

从抽象上升到具体，是理论研究的合理途径，包括逻辑起点、逻辑中介、_________和逻辑终点四个环节，体现了辩证思维的逻辑过程。

依据国际劳工局的定义，医疗保险又称()

病毒性脑炎最常见的病原体是

冻土地区的路基宜填筑()。

下列应记入“其他业务收入”项目的有()。

简述生产性需求与非生产性需求的区别。

10，18，14，16，( )

SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM

10，18，14，16，(　)