采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

admin2013-07-09 34

问题采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

选项 A、O(1)、O(1)
B、O(1)、O(n)
C、O(n)、O(1)
D、O(n)、O(n)

答案B

解析顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。因此两者的查找复杂度就显而易见了。

转载请注明原文地址:https://kaotiyun.com/show/ILRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

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

软考中级

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于__________模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。(2010年上半年试题)

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

公司得到一个B类网络地址块，要划分成若干个包含1000台主机的子网，则可以划分成多少个子网?()。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

处理机主要由处理器、存储器和总线组成，总线包括()。

下面语句中，正确地描述了网络通信控制机制的是()。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

A．右下腹剧痛B．血尿C．膈下游离气体D．血淀粉酶升高E．尿淀粉酶升高左输尿管结石嵌顿可表现为

身热不扬，午后热甚，属于（　　）。

按照《统计上大中小微型企业划分办法》，企业划分由政府综合统计部门根据统计年报每年确定一次。()

Cultureisoneofthemostchallengingelementsoftheinternationalmarketplace.Thissystemoflearnedbehaviorpatternschara

中国的三大地方显学是指()。

A.It’sforyourcough.B.That’sallright.C.Nowhere’syourmedicine.Druggist:CanIhelpyou,sir?WangLin:Yes,I’dlik

(293)，人们对风险的承受能力越小。

下列有关数据库故障及解决方法的说法，错误的是()。

(Walk)________alongway,Robbinsbegantofeeltired.

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

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

软考中级

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于__________模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。(2010年上半年试题)

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

公司得到一个B类网络地址块，要划分成若干个包含1000台主机的子网，则可以划分成多少个子网?()。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

处理机主要由处理器、存储器和总线组成，总线包括()。

下面语句中，正确地描述了网络通信控制机制的是()。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

A．右下腹剧痛B．血尿C．膈下游离气体D．血淀粉酶升高E．尿淀粉酶升高左输尿管结石嵌顿可表现为

身热不扬，午后热甚，属于（ ）。

按照《统计上大中小微型企业划分办法》，企业划分由政府综合统计部门根据统计年报每年确定一次。()

Cultureisoneofthemostchallengingelementsoftheinternationalmarketplace.Thissystemoflearnedbehaviorpatternschara

中国的三大地方显学是指()。

A.It’sforyourcough.B.That’sallright.C.Nowhere’syourmedicine.Druggist:CanIhelpyou,sir?WangLin:Yes,I’dlik

(293)，人们对风险的承受能力越小。

下列有关数据库故障及解决方法的说法，错误的是()。

(Walk)________alongway,Robbinsbegantofeeltired.

身热不扬，午后热甚，属于（　　）。