工学

单选题将线性表的数据元素以（）结构存放，查找一个数据元素所需时间不依赖于表长。A 循环双链表B 哈希（Hash）表C 一维数组D 单链表

题目
单选题
将线性表的数据元素以（）结构存放，查找一个数据元素所需时间不依赖于表长。
A

循环双链表

B

哈希（Hash）表

C

一维数组

D

单链表

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

从理论上讲,将数据以()结构存放,查找一个数据的时间不依赖于数据的个数n。

A.二叉查找树

B.链表

C.散列表

D.顺序表


参考答案：C

第2题：

（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A) 线性表按顺序方式存储，查找关键码值为 900 的结点

B) 线性表按链接方式存储，查找关键码值为 900 的结点

C) 线性表按顺序方式存储，查找线性表中第 900 个结点

D) 线性表按链接方式存储，查找线性表中第 900 个结点


正确答案：C

第3题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A．线性表按顺序方式存储，查找关键码值为666的结点

B．线性表按链接方式存储，查找关键码值为666的结点

C．线性表按顺序方式存储，查找线性表中第900个结点

D．线性表按链接方式存储，查找线性表中第900个结点


正确答案：B

第4题：

对于单链表存储结构,以下说法错误的是()

A.一个结点的数据域用于存放线性表的一个数据元素

B.一个结点的指针域用于指向下一个数据元素的结点

C.单链表必须带有头结点

D.单链表中的所有结点可以连续存放，也可以不连续存放


参考答案：C

第5题：

对线性表进行二分查找时,要求线性表必须( )。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序


正确答案:B

第6题：

对线性表进行二分查找，要求线性表为______。

A．以顺序方式存储

B．以链接方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序


正确答案：C
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

第7题：

● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点


正确答案：C
A和B是查找关键码值为900的结点，该关键码可能不在线性表中，此时查找失败，比较了1000次；若线性表按顺序方式存储，查找线性表中第 900 个结点，则可直接通过计算得到第900个结点的地址：a[900]的地址=a[1]+899×每个元素所占存储空间；若线性表按链接方式存储，查找线性表中第 900 个结点，则指针需从第一元素一个一个往下移动，直到第900个结点。

第8题：

线性表是一个具有n个()的有限序列。

A、表元素

B、字符

C、数据元素

D、数据项


参考答案：C

第9题：

将线性表的数据元素进行扩充,允许是带结构的线性表是()。

A.串

B.树

C.广义表

D.栈


正确答案：C

第10题：

以下各项特点中，属于线性表的顺序存储结构的是( )。

A．线性表中所有元素所占的存储空间是不连续的

B．线性表的数据元素在存储空间中是随便存放的

C．线性表中所有元素所占的存储空间是连续的

D．前后件两个元素在存储空间是随便存放的


正确答案：C
解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的。因此，选项D也是错误的。

更多相关问题
相关内容