在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
A: 线性表采用顺序存储且元素有序排列
B: 线性表采用顺序存储且元素无序排列
C: 线性表采用单链表存储且元素有序排列
D: 线性表采用单链表存储且元素无序排列
A: 线性表采用顺序存储且元素有序排列
B: 线性表采用顺序存储且元素无序排列
C: 线性表采用单链表存储且元素有序排列
D: 线性表采用单链表存储且元素无序排列
举一反三
- 对线性表进行二分查找时，要求线性表必须 （ ）。 A: 采用链接存储结构 B: 采用顺序存储结构且元素按查找关键字有序排列 C: 采用顺序存储结构 D: 采用链接存储结构且结点按查找关键字有序排列
- 若在线性表中采用二分查找法查找元素,该线性表应该 A: 元素按值有序,且采用链式存储结构 B: 元素按值无序,且采用链式存储结构 C: 元素按值有序,且采用顺序存储结构 D: 元素按值无序,且采用顺序存储结构
- 关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 若在线性表中采用折半查找方法进行查找，该线性表必须（）。 A: 元素按值有序排列 B: 采用顺序结构 C: 元素按值有序排列，并且采用顺序存储结构 D: 元素按值有序排列，并且采用链式存储结构
- 下面关于折半查找法的叙述中，正确的是（）。 A: 只要线性表中元素按值有序排列，就可以采用折半查找 B: 只要线性表采用顺序存储结构，就可以采用折半查找 C: 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找 D: 在链表中也可以采用折半查找