判断题
A对
B错
正确答案
答案解析
略
相似试题
下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。 经典算法提示： 折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。
填空题查看答案
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
单选题查看答案
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
单选题查看答案
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
单选题查看答案
已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。
填空题查看答案
下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。
简答题查看答案
进行折半查找的表必须是顺序存储的有序表。
判断题查看答案
具有12个关键字的有序表，折半查找的平均查找长度（）。
单选题查看答案
具有12个关键字的有序表，折半查找的平均查找长度为（）
单选题查看答案