（填空题）
下面是用二分法从数组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］的比较序列的下标依次为（）。
