堆是完全二叉树,完全二叉树不一定是堆。( )

A. 对
B. 错

设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。( )

A. 对
B. 错

若某内部排序算法不稳定,则该算法没有使用价值。( )

A. 对
B. 错

对于有n个对象的待排序序列进行归并排序,所需平均时间为O(n log2n)。 ( )

A. 对
B. 错

在数据表基本有序时,冒泡排序算法的时间复杂度一定接近O(n)。( )

A. 对
B. 错

二路归并排序的核心操作是将两上有序序列归并为一个有序序列。 ( )

A. 对
B. 错

设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素。在以下 的排序方法中，采用哪种方法最好?为什么?快速排序，堆排序，归并排序，基数排序，Shell排序。

下面关于排序的说法错误的是( )。

A. 快速排序、归并排序都是一种不稳定的排序方法
B. 直接插入排序和折半插入排序移动元素的次数相同
C. 简单选择排序移动元素的次数最少
D. 根据排序需要的平均时间,快速排序是目前最好的一种内部排序方法

己知序列 {503，87，512，61，908，170，897，275，653，462}，请给出采用快速排序法对该序列作升序排序时的每一趟结果。

己知序列{503,87,512,61,908,170,897,275,653,462},请给出采用的基数排序法对该序列作升序排序时的每一趟的结果。