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

admin2009-02-15 53

问题设有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

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

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

软考中级

相关试题推荐

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
依据著作权法，计算机软件著作权保护的对象是指(19)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由

随机试题

38岁初产妇，孕41周，破膜16h，有规则宫缩12h，宫口开全1h，先露“+3”，ROA位，骨盆检查无异常。羊水黄绿色，宫缩40～45s／1～2min。胎心110次／分：CST示晚期减速，胎心头皮血pH为7.19。此时最不适合的处理是()
左膈下脓肿最常见的病因是
关于左冠脉异常起源于肺动脉的超声表现，不包括
主动脉瓣关闭不全导致负荷增加的是
A．皮脂腺囊肿B．表皮样囊肿和皮样囊肿C．甲状舌管囊肿D．腮裂囊肿E．舌下囊肿好发于面部，可能发生恶变的囊肿是
元气的主要功能是
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
企业管理办公用的文具、纸张、账表、印刷、邮电、书报、会议、水电、烧水和集体取暖(包括现场临时宿舍取暖)用煤等费用计入()。【2005年考试真题】
下列各项中，表述不正确的有()。
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

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

软考中级

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

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

下列关于PGP(PrettyGoodPrivacy)的说法，错误的是(37)。

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

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

依据著作权法，计算机软件著作权保护的对象是指(19)。

38岁初产妇，孕41周，破膜16h，有规则宫缩12h，宫口开全1h，先露“+3”，ROA位，骨盆检查无异常。羊水黄绿色，宫缩40～45s／1～2min。胎心110次／分：CST示晚期减速，胎心头皮血pH为7.19。此时最不适合的处理是()

左膈下脓肿最常见的病因是

关于左冠脉异常起源于肺动脉的超声表现，不包括

主动脉瓣关闭不全导致负荷增加的是

A．皮脂腺囊肿B．表皮样囊肿和皮样囊肿C．甲状舌管囊肿D．腮裂囊肿E．舌下囊肿好发于面部，可能发生恶变的囊肿是

元气的主要功能是

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

企业管理办公用的文具、纸张、账表、印刷、邮电、书报、会议、水电、烧水和集体取暖(包括现场临时宿舍取暖)用煤等费用计入()。【2005年考试真题】

下列各项中，表述不正确的有()。

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq