（简答题）
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。 
正确答案
答案解析
略
相似试题
（简答题）
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
（简答题）
有数组A[4][4]，把1到16个整数分别按顺序放入A[0][0]，……，A[0][3]，A[1][0]，……，A[1][3]，A[2][0]，……，A[2][3]，A[3][0]，……，A[3][3]中，编写一个函数获得数据并求出两条对角线元素的乘积。
（单选题）
在证据理论中，信任函数与似然函数对（Bel（A），Pl（A））的值为（0，0）时，表示（）。
（填空题）
设n行n列的下三角矩阵A已压缩到一维数组S[1....n*（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。
（填空题）
下面程序用“插入法”对数组a进行由小到大的排序，请填（3）空使程序完整。 经典算法提示： 简单插入排序算法的基本思想使将数组处理n-1次，第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的：在第k次处理时，前面的元素a[0]，a[1]，⋯，a[k-1]必定已排成了升序，将a[k]与a[k-1]，a[k-2]，⋯a[0]逐个比较（由后向前），若有a[j]
（简答题）
若在矩阵A中存在一个元素ai，j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。
（填空题）
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
（单选题）
若程序中定义了以下函数 double myadd（double a，double b） { return（a+b）； } 并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（）
（单选题）
已知以下程序段的运行结果为“654321”，则下划线所在位置应填入的代码是（） #define N 6 int a[N]={1，2，3，4，5，6}，i，t； for（i=0；i
