[单选题] 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()

1、[单选题]下列叙述中，不符合m阶B树定义的是（）

• A、非空B树的根结点至少有两棵子树，至多有m棵子树
• B、所有叶结点都必须在同一层上
• C、每个结点至多有m棵子树
• D、每个结点内至多含有m个关键字

• 点击查看答案
• 进入题库做题

2、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

• 点击查看答案
• 进入题库做题

3、[填空题]队列Q中已有元素1,3,5,7，队头元素为1，先进行2次出队操作，再将数据元素
2,4依次入队，则当前待出队列的元素依次是______。

• 点击查看答案
• 进入题库做题

4、[填空题]一个线性表如果需要频繁地按数据元素的关键字查找，则存储结构宜选
择______。

• 点击查看答案
• 进入题库做题

5、[主观题]【解答题】顺序栈的类型定义如下：
规定栈底位置在数组下标为0的一端，请回答下列问题。
(1）用语句表示判断栈非空的条件。
(2）用语句表示连续k(k为正整数）次出栈的操作。

• 点击查看答案
• 进入题库做题