itgle.com
下列有关顺序表的描述正确的是()A元素按由小到大排序的线性表B顺序存储的线性表C元素按由大到小排序的线性表D有序的线性表
题目
下列有关顺序表的描述正确的是()
A元素按由小到大排序的线性表
B顺序存储的线性表
C元素按由大到小排序的线性表
D有序的线性表
相似考题
参考答案和解析
更多“下列有关顺序表的描述正确的是()A元素按由小到大排序的线性表B顺序存储的线性表C元素按由大 ”相关问题
-
第1题：
若要对线性表进行二分法查找，线性表(40)。
A．必须以链接方式存储，且数据元素按值排序
B．必须以顺序方式存储，且数据元素按值排序
C．必须以顺序方式存储
D．必须以链式方式存储
正确答案：B
解析：本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low，…，high]是当前的查找区间)：(1)确定该区间的中点位置：mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low逐步增加，而high逐步减少。如果highlow，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。 -
第2题：
以下特点中不属于线性表的顺序存储结构的是( )。
A．线性表中所有元素所占的存储空间是连续的
B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的
C．线性表中所有元素所占的存储空间是连续的
D．前后件两个元素在存储空间是紧邻的
正确答案：C
解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是正确的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是正确的。 -
第3题：
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链式方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链式方式存储，查找线性表中第900个结点
正确答案：C
解析：若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。 -
第4题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
正确答案：C
-
第5题：
若在线性表中采用折半查找法查找元素，该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用链式存储结构
D.元素按值有序，且采用顺序存储结构
正确答案：D