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

admin2021-01-13 57

问题采用顺序表和单链表存储长度为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)。

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

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

铝及铝合金焊丝的型号是依据化学成分确定并分类的。

肉芽组织

下列关于政府采购项目中的质疑的说法中，正确的是()。[2012年真题]

一直径为50mm的圆管，运动黏滞系数v=0．18cm2／s、密度ρ=0．85g／cm3的油在管内以v=10cm／s的速度做层流运动，则沿程损失系数是()。

()是指以宏观经济形势、行业特征及上市公司的基本财务数据作为投资分析对象与投资决策基础的投资分析流派。

设市城市的总体规划由()负责组织编制。

简述维果茨基的心理发展观。

设a=“计算机等级考试”，结果为“考试”的表达式是

D

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

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

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

铝及铝合金焊丝的型号是依据化学成分确定并分类的。

肉芽组织

下列关于政府采购项目中的质疑的说法中，正确的是()。[2012年真题]

一直径为50mm的圆管，运动黏滞系数v=0．18cm2／s、密度ρ=0．85g／cm3的油在管内以v=10cm／s的速度做层流运动，则沿程损失系数是()。

()是指以宏观经济形势、行业特征及上市公司的基本财务数据作为投资分析对象与投资决策基础的投资分析流派。

设市城市的总体规划由()负责组织编制。

简述维果茨基的心理发展观。

设a=“计算机等级考试”，结果为“考试”的表达式是

D

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