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

admin2009-02-15 65

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

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

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

软考中级

相关试题推荐

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

关于上诉权的问题，下列哪项说法是正确的?（）
求取建筑物重新购建价格的具体方法,有()。
其他单位如果因特殊原因需要使甩原始凭证时，经本单位负责人批准()。
长江公司以其拥有的专利权与华山公司交换生产设备一台，具有商业实质。专利权的账面价值为300万元(未计提减值准备)，公允价值和计税价格均为420万元，适用的增值税税率6％。设备的账面原价为600万元，已计提折旧170万元．已计提减值准备30万元，公允价值和计
请根据所提供的教材片段，设计l课时的教学简案。要求：(1)写出一篇规范完整的课时教学简案；(2)恰当设定本课时的教学目标、教学重点和难点；(3)合理地设计学习活动和作业要求；(4)设计至少三个课堂提问；
甲医院的主治医生王某，为了救治李某，本着救死扶伤的精神，将已死亡的张某的眼角膜移植给了李某，张某的儿子得知此事后大闹甲医院，并在乙网站散布谣言。甲医院得知后要求网站删除内容，乙网站以核实为理由延迟一周。[中南财大2015年研]请根据此案例回答以下
Lookatthenotes.Someinformationismissing.Youwillhearpartofatalkbyaninvestmentconsultantofacompany.Foreach
SWAGGER:BRAVADO::
Completethesummarybelow.WriteNOMORETHANTWOWORDSforeachanswer.Everydaythehumanbodyisfightingoff(31)
Thesecondlittlepigwasunlucky.Hebuilthishousefromsticks.Itwasblownawaybyahuffing,puffingwolf,whichpromptly

最新回复(0)

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

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

软考中级

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

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

关于上诉权的问题，下列哪项说法是正确的?（）

求取建筑物重新购建价格的具体方法,有()。

其他单位如果因特殊原因需要使甩原始凭证时，经本单位负责人批准()。

请根据所提供的教材片段，设计l课时的教学简案。要求：(1)写出一篇规范完整的课时教学简案；(2)恰当设定本课时的教学目标、教学重点和难点；(3)合理地设计学习活动和作业要求；(4)设计至少三个课堂提问；

Lookatthenotes.Someinformationismissing.Youwillhearpartofatalkbyaninvestmentconsultantofacompany.Foreach

SWAGGER:BRAVADO::

Completethesummarybelow.WriteNOMORETHANTWOWORDSforeachanswer.Everydaythehumanbodyisfightingoff(31)

Thesecondlittlepigwasunlucky.Hebuilthishousefromsticks.Itwasblownawaybyahuffing,puffingwolf,whichpromptly

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(