以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。

题目

以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。

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

第1题:

线性表进行二分法查找的前提是( )。

A)线性表以顺序方式存储,并已按关键码值排好

B)线性表以顺序方式存储,并已按关键码值的查找频率排好

C)线性表以链式方式存储,并已按关键码值排好

D)线性表以链式方式存储,并已按关键码值的查找频率排好


正确答案:A
二分法查找是一种高效的线性表查找方法。要进行二分法查找,则线性表必须以顺序方式存储,且线性表以顺序方式存储。

第2题:

折半查找时,要求线性表必须是有序的且以顺序结构存储。()

此题为判断题(对,错)。


参考答案:正确

第3题:

(11)对线性表进行二分法查找,其前提条件是( )。

A)线性表以顺序方式存储,并已按关键码值排好序

B)线性表以顺序方式存储,并已按关键码值的查找频率排好序

C)线性表以链接方式存储,并已按关键码值排好序

D)线性表以链接方式存储,并已按关键码值的查找频率排好序


正确答案:A

(11)【答案】A)
【解析】要进行二分法查找,则线性表结点必须是按关键码值排好顺序的,且线性表以顺序方式存储,所以选项A)正确。

第4题:

符合以下________条件的,可以用二分法查找。

A.线性表以顺序方式存储,并已按关键码值排好序

B.线性表以顺序方式存储,并已按关键码值的查找频率排好序

C.线性表以链接方式存储,并已按关键码值排好序

D.线性表以链接方式存储,并已按关键码值的查找频率排好序


正确答案:A
解析:二分法是一种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。所以B、C、D选项说法不正确。

第5题:

对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB

对线性表进行二分法查找,其前提条件是( )。

A.线性表以顺序方式存储,并已按关键码值排好序

B.线性表以顺序方式存储,并已按关键码值的查找频率排好序

C.线性表以有序方式存储,并已按关键码值排好序

D.线性表以有序方式存储,并已按关键码值的查找频率排好序


正确答案:A
二分法查找是-种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。

第6题:

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

A、以顺序方式存储

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

C、以链接方式存储

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


正确答案:B

第7题:

有序线性表能进行二分查找的前提是该线性表必须是 存储的。


正确答案:顺序
顺序 解析:二分查找只适用于顺序存储的有序线性表。

第8题:

下列叙述中正确的是()。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表


正确答案:A

第9题:

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

A.以顺序存储方式存储

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

C.以链式存储方式存储

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


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

第10题:

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

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


正确答案:A

更多相关问题