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

admin2021-01-13 79

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。

严重的一氧化碳中毒者在出现精神障碍之前，会有一段时间的“假愈期”，假愈期最长可达

下列有关体表感染的描述，错误的是

在施工合同中，就支付工程款而言，债权人是()。

某机场的塔台面临一个决策问题：如果荧幕上出现一个小的不规则点，并逐渐接近飞机时，工作人员必须作出判断：H0：一切正常，那只是荧幕上受到一点干扰罢了；H1：可能会发生碰撞意外。在这个问题中，()。

以“反对垄断、促进竞争、规范大型企业集团、扶持中小企业发展”为主要核心的政策是()。

金融市场在优化资源配置、提高金融资产流动性方面的功能包括()。[2015年10月真题]

根据中外合资经营企业法律制度的规定，下列关于合营企业董事长产生方式的表述中。错误的是()。

“性别”表示的是()。

竹杖芒鞋轻胜马，谁怕?_______________。(苏轼《定风波》)

ThefollowingchartshowsthedataofChinesetourists’choicesofdestinationswhentheytraveloverseas.Lookatthechartcar