下面关于线性表的叙述错误的是（）。(A) 线性表采用顺序存储必--高校试题库-www.gxtiku.com

ID：9118-1286

具有10个叶结点的二叉树中有（）个度为2的结点。

A．8 B．9 C．10 D．ll。

ID：9118-552
设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较次。

ID：9118-338
（）二叉排序树可以得到一个从小到大的有序序列。
(A) 先序遍历　　　　(B) 中序遍历　　　　(C) 后序遍历　　　　(D) 层次遍历

ID：9118-476
简单选择排序和直接插入排序算法的平均时间复杂度为。

ID：9118-443
设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是。