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

admin2009-02-15 36

问题设有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)片。
从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
入侵检测系统IDS需要分析的数据称为事件，它可以是网络中的数据包，也可以是从系统日志得到的信息，也可能是经过协议解析的(32)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

随机试题

在E-R图中，用来表示实体的图形是()。
从痰液中检出下列细菌中有临床意义的是
A．扳机点B．触痛点C．敏感点D．刺激点E．疼痛点某一牙体冠面或颈面牙质缺损处遇冷热刺激后即感不适此点即谓
按照城市居住区规划设计规范要求．12班普通小学用地面积最小为：[2006年第27题]
某公司成立于2009年1月1日，2009年度实现的净利润为1000万元，分配现金股利550万元，提取盈余公积450万元(所提盈余公积均已指定用途)。2010年实现的净利润为900万元(不计提盈余公积)。2011年计划增加投资，所需资金为700万元。假定公司
马克思曾把人的发展的历史进程区分为三个阶段，分别是（），认为它们同时也是人类社会发展的三大形态。
图书对于()相当于()对于花束
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列哪些方法可以用于学习动机的激发?()。
A、Hedidn’tknowthewomanwaslateforwork.B、Heaskedwhythewomanwasn’tthereontime.C、Hedoesn’thaveahabitofbeing

最新回复(0)

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

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

软考中级

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

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

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

入侵检测系统IDS需要分析的数据称为事件，它可以是网络中的数据包，也可以是从系统日志得到的信息，也可能是经过协议解析的(32)。

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

在E-R图中，用来表示实体的图形是()。

从痰液中检出下列细菌中有临床意义的是

A．扳机点B．触痛点C．敏感点D．刺激点E．疼痛点某一牙体冠面或颈面牙质缺损处遇冷热刺激后即感不适此点即谓

按照城市居住区规划设计规范要求．12班普通小学用地面积最小为：[2006年第27题]

马克思曾把人的发展的历史进程区分为三个阶段，分别是（），认为它们同时也是人类社会发展的三大形态。

图书对于()相当于()对于花束

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列哪些方法可以用于学习动机的激发?()。

A、Hedidn’tknowthewomanwaslateforwork.B、Heaskedwhythewomanwasn’tthereontime.C、Hedoesn’thaveahabitofbeing