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

admin2009-02-15 33

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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网，每个子网最多可供分配的主机数为13台，则以下符合该管理要求的子网掩码是(45)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
在计算机系统中，某一功能的处理时间为整个系统运行时间的50%，若使该功能的处理速度加快10倍，根据Amdahl定律，这样做可以使整个系统的性能提高(1)倍。
在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)

随机试题

根据症状首先考虑为进一步明确诊断首选检查项目是
器官移植，受者的选择
为预防婴幼儿缺铁性贫血，应从何时开始补充含铁丰富的食品
中国大地公司与美国农业公司签订了进口一批羊毛的货物买卖合同，合同约定有关合同的一切争议适用中国法，此批货物由马来西亚“马莱”号承运，并投保了一切险。“马莱”号在太平洋公海航行时与巴拿马籍货轮“那玛”号相撞，“马莱”号船长为了避免该轮沉没采取了自愿搁浅的措施
所有者权益包括()。
建设工程项目进度计划，按不同深度构成的计划系统包括()等。
按我国《公司法》的规定，企业对员工承担的社会责任有()。
根据《生产安全事故报告和调查处理条例》规定，下列说法不正确的是：
人的发展具有顺序性、阶段性、不均衡性和个别差异性的特点，这主要是指
毛泽东在论述中国革命新道路理论时提出的“工农武装割据”思想的主要内容是()

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网，每个子网最多可供分配的主机数为13台，则以下符合该管理要求的子网掩码是(45)。

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

在计算机系统中，某一功能的处理时间为整个系统运行时间的50%，若使该功能的处理速度加快10倍，根据Amdahl定律，这样做可以使整个系统的性能提高(1)倍。

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)

根据症状首先考虑为进一步明确诊断首选检查项目是

器官移植，受者的选择

为预防婴幼儿缺铁性贫血，应从何时开始补充含铁丰富的食品

所有者权益包括()。

建设工程项目进度计划，按不同深度构成的计划系统包括()等。

按我国《公司法》的规定，企业对员工承担的社会责任有()。

根据《生产安全事故报告和调查处理条例》规定，下列说法不正确的是：

人的发展具有顺序性、阶段性、不均衡性和个别差异性的特点，这主要是指

毛泽东在论述中国革命新道路理论时提出的“工农武装割据”思想的主要内容是()