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

admin2009-02-15 72

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

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

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

软考中级

相关试题推荐

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
基于Kerberos协议的身份认证系统利用智能卡产生一次性密钥，可以防止窃听者捕获认证信息；为了防止重发攻击(Replayattack)，在报文中加入了(31)。
常用的EIARS-232接口的电气特性与CCITT的(19)兼容，在这种电路中，数据“0”的接口电平规定为+3～+15V。
以下关于著作权转让的表述中，错误的是(8)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
在软件的生命周期中，下列说法错误的是(37)。
进行存储解决方案选择时，以下说法错误的是(13)。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

UnlikeBritain,theUSdoesnothaveanationalhealthcareservice.Mostpeoplebuymedicalinsurancetohelppayformedicalc
欲有效地开展质量管理，必须设计、建立、实施和保持()。
卵巢周期中出现周期性变化的器官有
进行坐位训练前患者应具备的能力不包括
在资源管理器的文件夹窗口中，带“+”的文件夹图标表示该文件夹()。
根据《中华人民共和国刑法》，未经国家有关主管部门批准，擅自发行股票或者公司、企业债券，数额巨大、后果严重或者有其他严重情节的，处()年以下有期徒刑或者拘役，并处或者单处非法募集资金金额1％以上5％以下罚金。
下列民事诉讼证据中，属于物证的有()。
季节性资产增加中，应付账款、应计费用属于()融资渠道。
我国财务会计报告的目标主要包括()。
Whatisthepurposeofthisannouncement?

最新回复(0)

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

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

软考中级

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

基于Kerberos协议的身份认证系统利用智能卡产生一次性密钥，可以防止窃听者捕获认证信息；为了防止重发攻击(Replayattack)，在报文中加入了(31)。

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

以下关于著作权转让的表述中，错误的是(8)。

在软件的生命周期中，下列说法错误的是(37)。

进行存储解决方案选择时，以下说法错误的是(13)。

UnlikeBritain,theUSdoesnothaveanationalhealthcareservice.Mostpeoplebuymedicalinsurancetohelppayformedicalc

欲有效地开展质量管理，必须设计、建立、实施和保持()。

卵巢周期中出现周期性变化的器官有

进行坐位训练前患者应具备的能力不包括

在资源管理器的文件夹窗口中，带“+”的文件夹图标表示该文件夹()。

下列民事诉讼证据中，属于物证的有()。

季节性资产增加中，应付账款、应计费用属于()融资渠道。

我国财务会计报告的目标主要包括()。

Whatisthepurposeofthisannouncement?