给定一组数据对象的关键码为{46，79，56，38，40，84}，对其进行一...

填空题给定一组数据对象的关键码为{46，79，56，38，40，84}，对其进行一趟快速排序处理，得到的右子表中有（）个对象。

1.填空题给定一组数据对象的关键码为{46，79，56，38，40，84}，则利用堆排序方法建立的初始堆（最大堆）为（）。

2.填空题在堆排序中，对任意一个分支结点进行调整运算的时间复杂度为（）。

3.填空题在堆排序中，对n个记录建立初始堆需要调用（）次调整算法。

4.填空题在直接选择排序中，记录移动次数的时间复杂度为（）。

5.填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做（）排序。

6.填空题第i（i=0，1，...，n-2）趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素，把它交换到第i个位置，此种排序方法叫做（）排序。

7.填空题第i（i=1，2，…，n-1）趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做（）排序。

8.填空题设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。

9.填空题带权连通图最小生成树的Prim算法使用图的（）作为存储结构。

10.填空题一般来说，深度优先生成树的高度比广度优先生成树的高度要（）。