计算机科学与技术(本科)
折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
题目
折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
参考答案和解析
相似问题和答案
第1题：
既希望较快地查找，又便于线性表动态变化的查找方法是______。
A．顺序查找
B．折半查找
C．Hash查找
D．索引顺序查找
解析：查找是根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录，则查找成功，此时或者给出整个记录的信息，或者给出记录在查找表中的位置；若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。
(a)顺序查找。从表中的一端开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。
(b)折半查找。设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功；若key＞r[mid].key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若key (c)索引顺序查找(又称分块查找)，是对顺序查找方法的一种改进，其性能介于顺序查找与折半查找之间。其基本思想是，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一个块中最大的关键字；此外，还建立了一个索引表，索引表按关键字有序。因此，分块查找分两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找。
第2题：
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。 
略
第3题：
既希望较快的查找又便于线性表动态变化的查找方法是()
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
第4题：
数据结构与算法里，顺序表的查找分为：顺序查找和折半查找。
正确答案:正确
第5题：
数据结构与算法里，顺序表的查找有（）
- A、顺序查找
- B、折半查找
- C、随机查找
- D、索引查找
正确答案:A,B
第6题：
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
第7题：
在查找算法里，折半查找需要的前提是记录顺序存储并且有序。
正确答案:正确
第8题：
A.顺序查找
B.折半查找
C.分块查找
D.哈希表查找
第9题：
数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
- A、折半查找
- B、顺序查找
- C、随机查找
- D、都不对
正确答案:A,B
第10题：
数据结构与算法里，顺序表的查找有顺序查找和（）。
- A、折半查找
- B、线性查找
- C、随机查找
- D、索引查找
正确答案:A