首页学历类考试大学计算机科学
(填空题)

下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。

正确答案

x1=mid+1;x2=mid-1

答案解析

相似试题

  • (简答题)

    15个数按由从小到大顺序存放在一个数组A[15]中,输入一个数,要求用二分折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则打印出“无此数”。假设inputdata()和sort()函数已存在,用来输入数据和排序用的。请完成该程序。

    答案解析

  • (填空题)

    下面程序实现用折半查找法找出所给的字符c是否在已知字符串str中。改程序缺少出依次填入()()()()()

    答案解析

  • (简答题)

    以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

    答案解析

  • (简答题)

    以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

    答案解析

  • (判断题)

    在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。

    答案解析

  • (填空题)

    下面程序用“顺序查找法”查找数组a中是否存在某一关键字,请填(2)空使程序完整。

    答案解析

  • (单选题)

    折半查找法适用于()。

    答案解析

  • (单选题)

    若在线性表中采用折半查找法查找元素,该线性表应该()。

    答案解析

  • (判断题)

    用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

    答案解析

快考试在线搜题