填空题对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。

题目

填空题

对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。

参考答案和解析

正确答案：顺序,有序

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．以顺序方式存储

B．以链接方式存储

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

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

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

第2题：

若要对线性表进行二分法查找，线性表(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，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。

第3题：

对线性表进行折半查找时,要求线性表必须_______。

A、以顺序方式存储

B、以链式方式存储

C、以顺序方式存储且表中元素按关键字有序排列

D、以链式方式存储且表中元素按关键字有序排列

正确答案：C

第4题：

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

A．以顺序存储方式存储

B．以顺序存储方式存储，且数据元素有序

C．以链式存储方式存储

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

正确答案：B
解析：对线性表进行二分查找时，要求线性表必须以顺序存储方式存储，且数据元素有序。

第5题：

在对线性表进行折半查找时,要求线性表必须()。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排序

D.以链表方式存储，且结点按关键字有序排序

参考答案：C

第6题：

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

A、以顺序方式存储

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

C、以链接方式存储

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

正确答案:B

第7题：

对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

A．顺序存储

B．链式存储

C．顺序存储且结点按关键字有序

D．链式存储且结点按关键字有序

正确答案：C
解析：二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。

第8题：

对线性表进行折半查找时，要求线性表必须()。

A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

正确答案：B

第9题：

对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储

B.链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列

正确答案：C

第10题：

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

正确答案：A

对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容