单选题 有六个元素以6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

单选题 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

单选题 支持子程序调用的数据结构是（ ）。

单选题 若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（ ）。

单选题 以下排序方法中，空间复杂度最坏的排序方法是（ ）。

单选题 下列算法中，若需求是选择稳定的排序方法且效率较高的，应选择（ ）。

单选题 以下矩阵对其进行压缩存储后，不具备随机存取的特性的是（ ）。

单选题 在一个具有n个结点的有序单链表中，删除一个元素的值为x的结点的时间复杂度是（ ）。

单选题 二叉树的前序非递归建立算法借助的数据结构是（ ）。