以下排序方法中，算法的最好、最坏和平均时间复杂度相同的是（）

A. 直接插入排序
B. 希尔排序
C. 简单选择排序
D. 快速排序
E. 堆排序
F. 冒泡排序
G. 基数排序
H. 二路归并排序

以下排序算法中，稳定的排序算法有（）？

A. 直接插入排序
B. 希尔排序
C. 冒泡排序
D. 快速排序
E. 简单选择排序
F. 堆排序
G. 归并排序
H. 基数排序

给出了n（n>8）个元素的初始待排序序列进行排序，若前三趟的排序结果与初始序列相同，则以下排序方法中，可能的是（）。

A. 插入排序
B. 希尔排序
C. 冒泡排序
D. 简单选择排序
E. 快速排序
F. 归并排序
G. 堆排序

以下排序算法中，每一次排序均可以获得一个有序数的是（）？

A. 直接插入排序
B. 希尔排序
C. 冒泡排序
D. 快速排序
E. 简单选择排序
F. 堆排序
G. 归并排序
H. 基数排序

二叉树的中序遍历结果为：DGBAECF; 后序遍历结果为：GDBEFCA, 则该二叉树的先序遍历结果为：（ ）

现有权值集合W={9, 11, 5, 7, 8, 2, 3}，则以此作为叶子结点所构造出的哈弗曼树的带权路径权值为（）。

一棵二叉树有35个结点，则所有结点的度之和为（ ）。

练习：设有以下广义表：L=( (b, (x,y,z)), c)，则L的长度是（ 第一空 ），L的深度是（ 第二空 ），元素c可以通过（ 第三空 ）操作取出。注： 取表头操作：head(L)取表尾操作：tail(L)

n个元素的插入排序，仅需要一个元素的辅助空间。

A. 对
B. 错

初始序列中含有100个元素，若需要找出其中最小的10个元素，则可以进行10趟的直接插入排序获得。

A. 对
B. 错