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

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

填空题查看答案

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

填空题查看答案

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

判断题查看答案

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

填空题查看答案

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

填空题查看答案

用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）

简答题查看答案

下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）

单选题查看答案

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

单选题查看答案

下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

单选题查看答案