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

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

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

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

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