一个有n个整数的数组R[1..n]，其中所有元素是有序的，将其看成是一棵完全...

问答题一个有n个整数的数组R[1..n]，其中所有元素是有序的，将其看成是一棵完全二叉树，该树构成一个堆吗？若不是，请给一个反例，若是，请说明理由。

1.问答题给出关键字序列{4，5，1，2，8，6，7，3，10，9}的希尔排序过程。

2.问答题简要叙述如何选择好的内排序方法。

3.填空题外排序有两个基本阶段，第一阶段是（），第二阶段是（）。

4.填空题已知关键字序列k1k2…kn构成一个小根堆，则最小关键字是（），并且在该序列对应的完全二叉树中，从根结点到叶子结点的路径上关键字组成的序列具有（）的特点。

5.填空题在一个大根堆中，元素值最小的结点是（）。

6.填空题对于n个记录的表进行二路归并排序，整个归并排序需进行（）趟。

7.填空题对于n个记录的顺序表进行二路归并排序时，平均时间复杂度是（），空间复杂度是（）。

8.填空题在堆排序和快速排序中，若初始记录接近正序或反序，则选用（），若初始记录基本无序，则最好选用（）。

9.填空题每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。

10.填空题在直接插入和简单选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。