设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为____。

利用二分法查找关键字 90，需要进行以下步骤：

1. 确定中间位置，即 (0 + 10) / 2 = 5。

2. 比较中间位置的关键字 50 和要查找的关键字 90，由于 50 < 90，所以在右半部分继续查找。

3. 在右半部分中，确定中间位置，即 (6 + 10) / 2 = 8。

4. 比较中间位置的关键字 90 和要查找的关键字 90，由于相等，查找成功。

因此，利用二分法查找关键字 90 需要比较的关键字个数为 2。

相关问题

设一组初始记录关键字序列为（25，50，15，35，80，85，20，40），其中含有4个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为

根据题目所给的信息，关键字序列中含有4个长度为2的有序子表，可以将其分为4个子序列：（25，50）、（15，35）、（80，85）和（20，40）。接下来，我们可以使用归并排序的方法，对这4个子序列进行归并操作。

首先，将第一对子序列（25，50）归并为有序序列（25，50）。然后，将第二对子序列（15，35）归并为有序序列（15，35）。将第三对子序列（80，85）归并为有序序列（80，85）。最后，将第四对子序列（20，40）归并为有序序列（20，40）。

接下来，将归并后的4个子序列进行合并。首先，将前两个子序列（25，50）和（15，35）合并为有序序列（15，25，35，50）。然后，将后两个子序列（80，85）和（20，40）合并为有序序列（20，40，80，85）。

最后，将上述两个有序序列合并为最终的有序序列。具体步骤如下：

- 比较两个序列的第一个元素，取较小的元素放入最终序列中，并将该元素所在序列的指针后移一位；
- 重复上述步骤，直到一个序列中的所有元素都被取出；
- 将另一个序列中剩余的元素全部放入最终序列中。

根据上述步骤，将有序序列（15，25，35，50）和（20，40，80，85）合并为最终的有序序列（15，20，25，35，40，50，80，85）。

因此，一趟归并后的结果为（15，20，25，35，40，50，80，85）。

设一组初始记录关键字序列(6,3,10,5,7.4,8),以关键字6为基准进行第一趟快速排序的结果为

在以关键字6为基准进行第一趟快速排序中，我们需要将比6小的关键字放在6的左边，比6大的关键字放在6的右边。具体步骤如下：

1. 以第一个记录3作为初始枢轴（也可以随机选择一个作为枢轴），记录6暂时空出来。
2. 从右向左扫描，找到第一个比3小的记录5，将5填入6的位置（即空位），同时将6记录到5的位置。
3. 从左向右扫描，找到第一个比3大的记录10，将10填入刚才6的位置（即5的位置），同时将5记录到10的位置。
4. 重复步骤2和步骤3，直到左右两个指针相遇。
5. 将枢轴3填入最后相遇的位置，此时以3为枢轴的第一趟快速排序就完成了。

最终得到的关键字序列为(3,5,6,10,7.4,8)。