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

admin2013-07-09 26

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

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

软考中级

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是__________。(2013年上半年试题)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)

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

参见下面的网络连接图，4个选项是HostA的ARP表，如果HostApingHostB，则ARP表中的哪一选项用来封装传输的帧？(63)。

根据《中华人民共和国著作权法》，()是不正确的。

在RMON管理信息系统库中，矩阵组存储的信息是()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Whathappenedtotheauthor’scompanyfiveyearsago?

下列关于系统论在护理学中的应用，正确的是()。

医疗卫生机构发生医疗废物流失、泄漏、扩散和意外事故时，应当在()内向所在地的县级人民政府卫生行政主管部门、环境保护行政主管部门报告

A梅毒B淋病C软下疳D性病淋巴肉芽肿(LGV)E非淋菌性尿道炎沙眼衣原体沙眼生物变种可导致的疾病为

统计工作的基本步骤不包括

设计保险方案时应遵循的首要原则是(　　)。

根据企业所得税法律制度的规定，判定居民企业与非居民企业的标准有()。

下列各项中，可能给企业带来市场风险的有()。

从警察起源上看，()

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

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

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

软考中级

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是__________。(2013年上半年试题)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)

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

参见下面的网络连接图，4个选项是HostA的ARP表，如果HostApingHostB，则ARP表中的哪一选项用来封装传输的帧？(63)。

根据《中华人民共和国著作权法》，()是不正确的。

在RMON管理信息系统库中，矩阵组存储的信息是()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Whathappenedtotheauthor’scompanyfiveyearsago?

下列关于系统论在护理学中的应用，正确的是()。

医疗卫生机构发生医疗废物流失、泄漏、扩散和意外事故时，应当在()内向所在地的县级人民政府卫生行政主管部门、环境保护行政主管部门报告

A梅毒B淋病C软下疳D性病淋巴肉芽肿(LGV)E非淋菌性尿道炎沙眼衣原体沙眼生物变种可导致的疾病为

统计工作的基本步骤不包括

设计保险方案时应遵循的首要原则是( )。

根据企业所得税法律制度的规定，判定居民企业与非居民企业的标准有()。

下列各项中，可能给企业带来市场风险的有()。

从警察起源上看，()

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

设计保险方案时应遵循的首要原则是(　　)。