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

admin2013-07-09 44

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(2)

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

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

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

商业银行

ThereasonIdidnotgotoFrancewas______anewjob.

患者，男，76岁。午后潮热，身热不扬，胸脘痞闷，则其舌象表现为

T3、T4过多综合征的症状不包括

在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。(　　)

2014年初，甲公司经营陷入困境。面对困境，甲公司采取了以下措施：高管减薪，加强广告宣传，委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)

我国宪法的修改由全国人大()。

请阐述加因素法的原理，并举例说明。

关系模型中的术语“属性”对应的是Access数据库中的是()。

Wheredoestheconversationprobablytakeplace?

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

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

软考中级

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(2)

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

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

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

商业银行

ThereasonIdidnotgotoFrancewas______anewjob.

患者，男，76岁。午后潮热，身热不扬，胸脘痞闷，则其舌象表现为

T3、T4过多综合征的症状不包括

在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。( )

2014年初，甲公司经营陷入困境。面对困境，甲公司采取了以下措施：高管减薪，加强广告宣传，委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)

我国宪法的修改由全国人大()。

请阐述加因素法的原理，并举例说明。

关系模型中的术语“属性”对应的是Access数据库中的是()。

Wheredoestheconversationprobablytakeplace?

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。(　　)