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

admin2021-01-13 35

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

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

软考中级

阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

DuringtheEnglishCivilWarstheNewModelArmywascommandedby______.()

A．右上腹膨隆B．左上腹膨隆C．舟状腹D．蛙形腹隆E．下腹膨隆甲亢晚期()

病毒在体内传播可通过以下的途径是

[2014年，第13题]函数y=(C1，C2为任意常数)是微分方程y’’-y’-2y=0的()。

处于成熟期的行业的风险性()。

企业确定库存量的依据很多，其中采用()是最普遍的做法。

若每期销售收入中，本期收到部分现金，其余在下期收回；材料采购货款部分在本期付清，其余在下期付清，在编制预计资产负债表时，在不考虑企业计提的公积金的情况下，下列计算公式正确的有()。

下列关于资产损失扣除政策的陈述，正确的有()。

下列不属于有氧运动能力的生理学基础的是()。