填空题

下面是用二分法从数组v[n]中查找数x的函数,返回值为x所在下标(若找到)或-1(没找到),请填空。

正确答案

(low+high)/2; mid;

答案解析

相似试题
  • 有15个整数按由大到小顺序放在一个数组中,输入一个整数,要求用二分查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印″找不到″。

    简答题查看答案

  • 下面程序在a数组中查找与x值相同的元素所在位置,数据从a[1]元素开始存放,请填空。

    填空题查看答案

  • 以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

    填空题查看答案

  • 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为(),输出一个二维数组b[m][n]中所有元素值的时间复杂度为()。

    填空题查看答案

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

    简答题查看答案

  • 从键盘输入N个数存入数组A中,找出其中的最大数。

    简答题查看答案

  • 下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。

    简答题查看答案

  • 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()

    单选题查看答案

  • 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。

    单选题查看答案