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

admin2013-07-09 73

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

_______结构要求把工作站连接到一台中央设备。

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

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

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

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

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

腹泻患儿出现中度酸中毒，CO2CP应是（）

A．纯运动性轻偏瘫B．纯感觉性卒中C．共济失调性轻偏瘫D．构音障碍一手笨拙综合征E．感觉运动型卒中患者对侧偏身感觉障碍，多为主观感觉体验，亦有感觉缺失的是

关于施工进度计划安排的说法，错误的是()。

义务教育的基本特征主要包括()。①强制性②普遍性③公共性④选择性⑤终身性

【2015江西】教师对教学工作采取冷漠的态度，在自身与工作对象间保持距离，这是教师职业倦怠的()特征。

下列句子中没有语病的一句是()。

中国共产党第十八次全国代表大会，是在我国进入()小康社会决定性阶段召开的一次十分重要的大会。

Insomniacs(someonewhocannotsleepeasily)don’tjustsufferatnight.Duringtheday,theyoftenfeelsleepy,havetroubleco

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

_______结构要求把工作站连接到一台中央设备。

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

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

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

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

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

腹泻患儿出现中度酸中毒，CO2CP应是（）

A．纯运动性轻偏瘫B．纯感觉性卒中C．共济失调性轻偏瘫D．构音障碍一手笨拙综合征E．感觉运动型卒中患者对侧偏身感觉障碍，多为主观感觉体验，亦有感觉缺失的是

关于施工进度计划安排的说法，错误的是()。

义务教育的基本特征主要包括()。①强制性②普遍性③公共性④选择性⑤终身性

【2015江西】教师对教学工作采取冷漠的态度，在自身与工作对象间保持距离，这是教师职业倦怠的()特征。

下列句子中没有语病的一句是()。

中国共产党第十八次全国代表大会，是在我国进入()小康社会决定性阶段召开的一次十分重要的大会。

Insomniacs(someonewhocannotsleepeasily)don’tjustsufferatnight.Duringtheday,theyoftenfeelsleepy,havetroubleco

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al