给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）

设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

填空题查看答案

每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。

填空题查看答案

有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。

填空题查看答案

每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

填空题查看答案

设有一数列，包含十个数，已按升序排好。现要求编一程序，它能够把从指定位置开始的n个数按逆序重新排列并输出新的完整数列。进行逆序处理时要求使用指针方法。试编程。

简答题查看答案

给定含有m+n个元素的整型数组A（其中m>0，n>0），它分为两个互不重叠的，长度分别为m和n的子数组段，写出交换这两个子数组段的程序，要求不引入数组A以外的数组，但可引入若干中间变量。

简答题查看答案

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

判断题查看答案

下面程序用“插入法”对数组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[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。

简答题查看答案