若在线性表中采用折半查找方法进行查找,该线性表必须()。
A: 元素按值有序排列
B: 采用顺序结构
C: 元素按值有序排列,并且采用顺序存储结构
D: 元素按值有序排列,并且采用链式存储结构
A: 元素按值有序排列
B: 采用顺序结构
C: 元素按值有序排列,并且采用顺序存储结构
D: 元素按值有序排列,并且采用链式存储结构
C
举一反三
- 在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应()。 A: 数据元素按值有序 B: 采用顺序存储结构 C: 据元素按值有序,并且采用顺序存储结构 D: 据元素按值有序,并且采用链式存储结构
- 【单选题】若在线性表中采用折半查找法查找元素,该线性表应该()。 A. 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序,且采用顺序存储结构 D. 元素按值有序,且采用链式存储结构
- 对线性表采用折半查找法,该线性表必须______ 。 A: 采用顺序存储结构 B: 采用链式存储结构 C: 采用顺序存储结构,且元素按值有序 D: 采用链式存储结构,且元素按值有序
- 若在线性表中采用二分查找法查找元素,该线性表应该 A: 元素按值有序,且采用链式存储结构 B: 元素按值无序,且采用链式存储结构 C: 元素按值有序,且采用顺序存储结构 D: 元素按值无序,且采用顺序存储结构
- 下面关于折半查找法的叙述中,正确的是()。 A: 只要线性表中元素按值有序排列,就可以采用折半查找 B: 只要线性表采用顺序存储结构,就可以采用折半查找 C: 线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找 D: 在链表中也可以采用折半查找
内容
- 0
对线性表进行二分查找时,要求线性表必须 ( )。 A: 采用链接存储结构 B: 采用顺序存储结构且元素按查找关键字有序排列 C: 采用顺序存储结构 D: 采用链接存储结构且结点按查找关键字有序排列
- 1
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。 A: 线性表采用顺序存储且元素有序排列 B: 线性表采用顺序存储且元素无序排列 C: 线性表采用单链表存储且元素有序排列 D: 线性表采用单链表存储且元素无序排列
- 2
关于折半查找法的叙述,正确的是( ) 。 A: 表中元素必须按关键字有序排列 B: 表中元素必须按关键字从小到大排列 C: 表必须采用链式存储结构 D: 表必须采用顺序存储结构
- 3
下面有关折半查找的叙述中,正确的是() A: 数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储 B: 数据元素必须有序排列,且必须采用顺序存储 C: 数据元素必须有序排列,而且只能从大到小排列 D: 数据元素可以有序排列,也可以无序排列
- 4
对线性表进行二分查找时,要求线性表必须是______ A: 顺序存储 B: 链式存储 C: 顺序存储且按关键字有序排列 D: 链式存储且按关键字有序排列