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

admin2009-02-15 29

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

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

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

软考中级

相关试题推荐

虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网，每个子网最多可供分配的主机数为13台，则以下符合该管理要求的子网掩码是(45)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

随机试题

诊断新生儿狼疮时，具诊断意义的抗体是
所谓有效循环血量是()
不动产登记簿是物权归属和内容的根据。()
架空输电线路设计中，对于验算短路热稳定时地线的允许温度，下列哪种说法是正确的?
可燃气体、蒸气和粉尘与空气(或助燃气体)的混合物，必须在一定的浓度范围内，遇到足以起爆的火源才能发生爆炸。这个可爆炸的浓度范围，叫做该爆炸物的()。
铸造车间净化含尘气体的除尘方法是()
欧布利德是古希腊麦加拉派哲学家。他提出了著名的诡辩论“谷堆论证”，即一颗谷粒不能形成谷堆，再加一颗也不能形成谷堆，如果每次都加一颗谷粒，而每增加的一颗又都不能形成谷堆，所以，一粒谷子不成谷堆又成谷堆。在这里欧布利德忽略的是()。
图中所显示的月投诉数量，共有几个月份是2007年高过2006年15件以上的7
Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca
Ourplandidn’tgetupthegroundbecausenoonecouldcome.

最新回复(0)

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

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

软考中级

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

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

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

诊断新生儿狼疮时，具诊断意义的抗体是

所谓有效循环血量是()

不动产登记簿是物权归属和内容的根据。()

架空输电线路设计中，对于验算短路热稳定时地线的允许温度，下列哪种说法是正确的?

可燃气体、蒸气和粉尘与空气(或助燃气体)的混合物，必须在一定的浓度范围内，遇到足以起爆的火源才能发生爆炸。这个可爆炸的浓度范围，叫做该爆炸物的()。

铸造车间净化含尘气体的除尘方法是()

图中所显示的月投诉数量，共有几个月份是2007年高过2006年15件以上的7

Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca

Ourplandidn’tgetupthegroundbecausenoonecouldcome.