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

admin2021-01-13 56

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms　　25ms，则读取一个100块的文件需要(24)时间。

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于

攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()

DNA碱基组成的规律是()

下列各项中，不属于城市维护建设税特点的是()。

“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。

患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。

1951年至1952年开展的“三反”运动的内容是(　　)

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

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

软考中级

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms 25ms，则读取一个100块的文件需要(24)时间。

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于

攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()

DNA碱基组成的规律是()

下列各项中，不属于城市维护建设税特点的是()。

“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。

患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。

1951年至1952年开展的“三反”运动的内容是( )

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms　　25ms，则读取一个100块的文件需要(24)时间。

1951年至1952年开展的“三反”运动的内容是(　　)