如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序______。
查看答案
函数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