对线性表采用折半查找法,该线性表必须______ 。
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
对线性表进行二分查找时,要求线性表必须采用 _____。 A: 顺序存储 B: 链式存储 C: 顺序存储,且结点有序排序 D: 链式存储,且结点有序排序
- 2
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。 A: 线性表采用顺序存储且元素有序排列 B: 线性表采用顺序存储且元素无序排列 C: 线性表采用单链表存储且元素有序排列 D: 线性表采用单链表存储且元素无序排列
- 3
线性表可以采用顺序存储结构实现,也可以采用链式存储结构实现,链式存储结构优于顺序存储结构,应用中都应该采用链式存储结构。( )
- 4
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。 A: 链式存储且结点按关键字有序 B: 顺序存储 C: 链式存储 D: 顺序存储且结点按关键字有序