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

admin2009-02-15 56

问题设有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://www.kaotiyun.com/show/JRxZ777K

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
原型化方法是—种______　型的设计过程。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

随机试题

女性，60岁，颈后局限性肿痛6天，伴有畏寒、发热38.5℃，来急诊时己用抗生素治疗3天，体格检查见颈后发际下方肿胀，皮肤红肿，质地坚韧，界限不清，其中央多个小脓头伴坏死组织，白细胞数16×109/L，中性粒细胞0.90(90%)。此时最恰当的治疗选择是
无屈光作用的结构是()。
牛黄在《中国药典》中的质量控制成分是()。
某钢铁公司与某机械进出口公司签订购买价值为2000万元的设备合同，为购买此设备向商业银行借款2000万元并签订借款合同。后因故购销合同作废，改签融资租赁合同，租赁费1000万元。根据上述情况，该厂一共应缴纳印花税为()。
民族区域自治的基本精神是()。
试图使别人积极看待自己的努力是获得性印象管理；而尽可能弱化自己的不足或避免使别人消极地看待自己的防御性措施是保护性印象管理。根据上述定义，下列属于保护性印象管理的是()。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
有关孙中山的旧三民主义学说的认识正确的有()
假设学生Students和教师Teachers关系模式如下所示：Students(学号，姓名，性别，类别，身份证号)Teachers(教师号，姓名，性别，身份证号)其中，学生关系中的类别分为“本科生”和“研究生”两类。
Thehumaneyeisstilluncivilized.Thousandsofyearsagopoetsmadeupsongsandchantedthemforeagerears.Thesesongswere

最新回复(0)

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

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

软考中级

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

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

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于 Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

原型化方法是—种______ 型的设计过程。

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

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

无屈光作用的结构是()。

牛黄在《中国药典》中的质量控制成分是()。

民族区域自治的基本精神是()。

试图使别人积极看待自己的努力是获得性印象管理；而尽可能弱化自己的不足或避免使别人消极地看待自己的防御性措施是保护性印象管理。根据上述定义，下列属于保护性印象管理的是()。

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

有关孙中山的旧三民主义学说的认识正确的有()

假设学生Students和教师Teachers关系模式如下所示：Students(学号，姓名，性别，类别，身份证号)Teachers(教师号，姓名，性别，身份证号)其中，学生关系中的类别分为“本科生”和“研究生”两类。

Thehumaneyeisstilluncivilized.Thousandsofyearsagopoetsmadeupsongsandchantedthemforeagerears.Thesesongswere

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

原型化方法是—种______　型的设计过程。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。