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

admin2009-02-15 59

问题设有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)才能使接收方知道如何处理。
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网，每个子网最多可供分配的主机数为13台，则以下符合该管理要求的子网掩码是(45)。
ATM网络采用统计时分多路复用技术传送信元，典型的数据速率为155.52Mb/s，大约每秒可以传送(26)万个信元。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
RS-232标准在初期可以满足人们的要求，但当人们要求以更高的速率传送到更远的距离时，需要有新的标准，RS-449就可以实现这个目的。它的标准规格中，RS-422标准是平衡式的，传输一个信号用两条线，逻辑信号的表示用(6)，双线传输的好处是(7)。　X.2
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功

随机试题

根据我国有关规定，公务员工作年限满两年以上的，其辞退费的发放期限最长不得超过
伤口附近出现“红线”的外科感染性疾病是
泻心导赤汤治疗口疮心火上炎证，泻心火者，为泻心导赤汤治疗口疮心火上炎证，清心气者，为
A、地黄B、巴戟天C、茜草D、续断E、天花粉皮层外侧石细胞单个或数个成群，断续成环的是（）
国家规定特大伤亡事故是指一次死亡()的安全事故。
期租船由谁支付船舶的物料费用?()
承租人的义务有()。
目前世界上通用的三种律制是________、________和________。
网络问政1．国务院办公厅近日通报2016年一季度对全国607个县级以下政府网站的抽查结果．不合格率达18．5％。2015年我国首次对政府网站进行普查，421个不合格网站中83％集中在县级以下。2016年一季度的抽查结果依然反映出同样的问题。
设其中f可导，且f’(0)≠0，则

最新回复(0)

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

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

软考中级

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

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

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

ATM网络采用统计时分多路复用技术传送信元，典型的数据速率为155.52Mb/s，大约每秒可以传送(26)万个信元。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

根据我国有关规定，公务员工作年限满两年以上的，其辞退费的发放期限最长不得超过

伤口附近出现“红线”的外科感染性疾病是

泻心导赤汤治疗口疮心火上炎证，泻心火者，为泻心导赤汤治疗口疮心火上炎证，清心气者，为

A、地黄B、巴戟天C、茜草D、续断E、天花粉皮层外侧石细胞单个或数个成群，断续成环的是（）

国家规定特大伤亡事故是指一次死亡()的安全事故。

期租船由谁支付船舶的物料费用?()

承租人的义务有()。

目前世界上通用的三种律制是________、________和________。

设其中f可导，且f’(0)≠0，则

目前世界上通用的三种律制是、和。