函数BinSearch实现二分查找,请回答下列问题。 int BinSearch(SeqList R, KeyType k, int n) { int low=0, mid, high=n-1; while(low<=high){ mid=______; if(R[mid]. key==k) return mid; if(R[mid]. key>k) high=mid-1; else low=mid+1; } return-1; } 查找失败时函数的返回值是什么
查看答案
深度为4的完全二叉树的结点数至少为______
A. 4
B. 8
C. 13
D. 15
在下列排序算法中,关键字比较次数与初始排列次序无关的是______
A. 冒泡排序
B. 希尔排序
C. 直接插入排序
D. 直接选择排序
A是7×4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占两个字节,则元素A[3][3]的存储地址为______
A. 1015
B. 1016
C. 1028
D. 1030
若栈的进栈序列为1,2,3,4,5,则经过出入栈操作不可能获得的出栈序列是______
A. 4,5,3,2,1
B. 4,3,5,1,2
C. 1,2,3,4,5
D. 5,4,3,2,1