若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

单项选择题若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

A.1和1
B.1和2
C.1和3
D.2和2

单项选择题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树

单项选择题堆是一种数据结构，（）是堆。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

单项选择题任何一个基于 比较 的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

A.10
B.11
C.21
D.36

单项选择题如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1