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

admin2021-01-13 33

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/QdG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列叙述中正确的是(52)。

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

衡量数据压缩技术性能的重要指标是(20)。　　　　Ⅰ．压缩比　　　　Ⅱ．算法复杂度　　　　Ⅲ．恢复效果　　　　Ⅳ．标准化

下列关于含水量的描述，正确的是

轻症急性胰腺炎的预后为重症急性胰腺炎的预后为

下列关于民事诉讼和仲裁异同的哪些表述是不正确的?()

投资侧重于导入期和成长期而放弃成熟期、衰退期,多见于()。

建筑结构的选择既要满足力学要求，又要考虑经济性。对于多层房屋或大跨度结构，应选取()。

营业杠杆系数(DOL)、财务杠杆系数(DFL)和总杠杆系数(DTL)之间的关系是()。

管理者对要实现的目标和应采取的行动方案作出选择和具体安排，包括分析外部环境和内部条件、确定目标、制定战略和作业计划、制定决策程序活动称为管理的()职能。

请说明货币对内贬值与对外贬值的关系?

企业系统规划方法，简称为BSP方法，是由IBM公司研制的指导企业信息系统规划的方法，它将企业的战略转化成

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

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

软考中级

下列叙述中正确的是(52)。

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

衡量数据压缩技术性能的重要指标是(20)。 Ⅰ．压缩比 Ⅱ．算法复杂度 Ⅲ．恢复效果 Ⅳ．标准化

下列关于含水量的描述，正确的是

轻症急性胰腺炎的预后为重症急性胰腺炎的预后为

下列关于民事诉讼和仲裁异同的哪些表述是不正确的?()

投资侧重于导入期和成长期而放弃成熟期、衰退期,多见于()。

建筑结构的选择既要满足力学要求，又要考虑经济性。对于多层房屋或大跨度结构，应选取()。

营业杠杆系数(DOL)、财务杠杆系数(DFL)和总杠杆系数(DTL)之间的关系是()。

管理者对要实现的目标和应采取的行动方案作出选择和具体安排，包括分析外部环境和内部条件、确定目标、制定战略和作业计划、制定决策程序活动称为管理的()职能。

请说明货币对内贬值与对外贬值的关系?

企业系统规划方法，简称为BSP方法，是由IBM公司研制的指导企业信息系统规划的方法，它将企业的战略转化成

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

衡量数据压缩技术性能的重要指标是(20)。　　　　Ⅰ．压缩比　　　　Ⅱ．算法复杂度　　　　Ⅲ．恢复效果　　　　Ⅳ．标准化