在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用顺序存储且元素有序排列B.线性表采用顺序存储且元素无序排列C.线性表采用单链表存储且元素有序排列D.线性表采用单链表存储且元素无序排列

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

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

参考解析

解析：本题考查数据结构基础知识。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

相关考题：

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用_______查找方法。 A、折半B、顺序C、分块D、散列
查看答案
对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错
查看答案
既希望较快的查找又便于线性表动态变化的查找方法是()A.顺序查找B.折半查找C.索引顺序查找D.哈希法查找
查看答案
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。 A.顺序查找B.折半查找C.分块查找D.哈希查找
查看答案
如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。 A.散列B.折半C.分块D.顺序
查看答案
有序线性表能进行二分查找的前提是该线性表必须是 存储的。
查看答案
既希望较快地查找，又便于线性表动态变化的查找方法是______。A．顺序查找B．折半查找C．Hash查找D．索引顺序查找
查看答案
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用( )。A．分块查找法B．顺序查找法C．二分查找法D．散列表法
查看答案
查找较快,且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找
查看答案
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
查看答案
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。A.分块查找B.顺序查找C.折半查找D.基于属性
查看答案
如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。A散列B折半C分块D顺序
查看答案
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
查看答案
既希望查找速度快又便于线性表动态变化的查找方法有（）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哈希查找
查看答案
单选题如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。A散列B折半C分块D顺序
查看答案
填空题以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。
查看答案
单选题下面关于折半查找法的叙述中，正确的是（）。A只要线性表中元素按值有序排列，就可以采用折半查找B只要线性表采用顺序存储结构，就可以采用折半查找C线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
查看答案
热门标签