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

admin2009-02-15 37

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。
FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。
根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高局域网内部安全性的措施是(38)。
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afteral
下列哪些化脓性炎会发生积脓()
HIV致病的关键因素是
下图为柱间支撑与柱的高强度螺栓连接，轴心拉力设计值F=6．5×105N。高强度摩擦型螺栓为10．9级的M20，孔径21．5mm，接触面采用喷砂后生赤锈处理。钢材为Q235一B．F钢。当F=6．5×105N时，M=4．88×107N．mm，题图中所示的
按企业所得税法规定，下列项目中，准予从收入总额中扣除的有()。
地址“ftp：//172．16．5．125”中的ftp是指()。
一位学生想研究蜗牛爱吃白菜还是爱吃大头菜，他将两种菜叶均切成小块，并准备10个容器，在每个容器中均放置一只蜗牛和每种菜叶各一块。三天后，对每种菜叶的面积进行测量并记录数据。有人认为此实验不科学，他的理由中不正确的是()。
在教育过程中，教师对突发性事件做出迅速、恰当的处理被称为“教育机智”。这反映了教师劳动的哪一特点?()
音楽会は7時にはじまります。きゅうこう電車でいかなくてもまにあいますよ。はじまり
Thetraditionalcalculationoftheeconomicreturntohighereducationisinaccuratebecause______.Accordingtothelastparag

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高局域网内部安全性的措施是(38)。

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

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

Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afteral

下列哪些化脓性炎会发生积脓()

HIV致病的关键因素是

下图为柱间支撑与柱的高强度螺栓连接，轴心拉力设计值F=6．5×105N。高强度摩擦型螺栓为10．9级的M20，孔径21．5mm，接触面采用喷砂后生赤锈处理。钢材为Q235一B．F钢。当F=6．5×105N时，M=4．88×107N．mm，题图中所示的

按企业所得税法规定，下列项目中，准予从收入总额中扣除的有()。

地址“ftp：//172．16．5．125”中的ftp是指()。

在教育过程中，教师对突发性事件做出迅速、恰当的处理被称为“教育机智”。这反映了教师劳动的哪一特点?()

音楽会は7時にはじまります。きゅうこう電車でいかなくてもまにあいますよ。はじまり

Thetraditionalcalculationoftheeconomicreturntohighereducationisinaccuratebecause______.Accordingtothelastparag