对于折半查找插入排序的最后一轮开始之前，如果关键字序列是：2,3,4,8,9,7，分别存在R[1~6]中，请计算：对于关键字7，先进行折半查找后，high=_____1_______，7的插入位置应为：________2_______（写值） 对于折半查找插入排序的最后一轮开始之前，如果关键字序列是：2,3,6,8,9,5，分别存在R[1~6]中，请计算：对于关键字5，先进行折半查找后，high=_____3_______，5的插入位置应为：________4_______（写值）通过上述1和2，可以判断：折半查找后，当前关键值的插入位置应该是high+1，请问上述说法是否正确：________5______（填：对/错）
举一反三
- 对有18个元素的有序表R[1..18]进行折半查找，则查找R[3]的比较序列的下标为 。 A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 存在多维数组arr，arr =np.array([[1 2 3] [4 5 6] [7 8 9]])数组arr.T的输出为 A: array([[1, 4, 7], [2, 5, 8], [3, 6, 9]]) B: array([[1, 2, 3], [4, 5, 8], [7, 6, 9]]) C: array([[1, 4, 7], [2, 5, 6], [3, 8, 9]]) D: array([[9, 4, 7], [2, 5, 8], [3, 6, 1]])
- 对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标(假设下标从1开始)为( ) A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 一个递增有序表为R[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（ ）是不可能的记录比较序列。 A: R[5]、R[8]、R[6] B: R[5]、R[8]、R[10] C: R[5]、R[2]、R[3] D: R[5]、R[8]、R[6]、R[7]
- 对待排序列{4 3 7 1 2 8 6 5 }进行一趟快速排序后的结果是（ ） A: {1 2 3 4 5 6 7 8} B: {2 3 1 4 7 8 6 5} C: {1 2 3 4 7 8 6 5} D: {2 3 1 4 5 6 7 8}