已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。

A declaration made by the Master before a PRC Consul，giving particulars regarding heavy weather or other incidents which may have caused damage to the vessel or cargo，through no fault of the vessel，her officers，or crew is a(n)（）.

A vessel or object being towed astern shall display a(n)（）.

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）

对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。

设A n-1是由豪斯荷尔德方法得到的矩阵，又设y是A n-1的一个特征向量。 （a）证明矩阵A对应的特征向量是x=P 1P 2...P N-2y； （b）对于给出的y应如何计算x？

A current moving across a lock entrance toward the river or toward the dam is called a(n)（）.

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。