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

admin2009-02-15 71

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

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

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

软考中级

相关试题推荐

TCP是TCP/IP协议族的传输层协议，其在互联网中使用的流量控制协议是(23)。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
下面关于以太网交换机部署方式的描述中，说法错误的是(59)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

随机试题

社会形态的基本划分法有两种，一种是经济社会形态划分法，另一种是技术社会形态划分法。下列各组有一组属于经济社会形态系列，一组属于技术社会形态系列，它们分别是
为了预防脑缺血，服阿司匹林是为了
最常用于确诊流脑的方法是（）
属于甲胶类胶剂的是不属于胶剂的是
获得施工总承包资质的企业，可以对所承接的工程实行()。
当某个公司不希望股东的每股收益和控制权受影响时，其可以运用的融资方式是()。
企业让渡资产使用权，如果合同或协议规定一次性收取使用费，且不提供后续服务的，应当视同销售该资产一次性确认收入。()
根据外商投资法律制度的规定，外国投资者或者外商投资企业应当通过企业登记系统及企业信用信息公示系统向法定机关报送投资信息。该法定机关为()。
有如下程序：#includeusingnamespace．std；intmain(){cout．fin(ˊ*ˊ)；cout．width(6)；cout．fill(ˊ#ˊ)；
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

最新回复(0)

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

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

软考中级

TCP是TCP/IP协议族的传输层协议，其在互联网中使用的流量控制协议是(23)。

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

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

社会形态的基本划分法有两种，一种是经济社会形态划分法，另一种是技术社会形态划分法。下列各组有一组属于经济社会形态系列，一组属于技术社会形态系列，它们分别是

为了预防脑缺血，服阿司匹林是为了

最常用于确诊流脑的方法是（）

属于甲胶类胶剂的是不属于胶剂的是

获得施工总承包资质的企业，可以对所承接的工程实行()。

当某个公司不希望股东的每股收益和控制权受影响时，其可以运用的融资方式是()。

企业让渡资产使用权，如果合同或协议规定一次性收取使用费，且不提供后续服务的，应当视同销售该资产一次性确认收入。()

根据外商投资法律制度的规定，外国投资者或者外商投资企业应当通过企业登记系统及企业信用信息公示系统向法定机关报送投资信息。该法定机关为()。

有如下程序：#includeusingnamespace．std；intmain(){cout．fin(ˊ*ˊ)；cout．width(6)；cout．fill(ˊ#ˊ)；

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。