考研数据结构A在线题库每日一练（七十三）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

2、在非空m阶B-树上，除根结点以外的所有其他非终端结点（ ）。

A、至少含有⎾m/2⏋棵子树

B、至多含有⎾m/2⏋棵子树

C、至少含有⎿m/2⏌棵子树

D、至多含有⎿m/2⏌棵子树

3、已知某非空二叉树采用顺序存储结构，树中结点的数据信息按完全二叉树的层次序列依次存放在一个一维数组中，即则该二叉树的后序遍历序列为（ ）。

A、G，D，B，E，F，H，C，A

B、G，B，D，E，H，C，F，A

C、G，D，B，H，E，F，C，A

D、B，G，D，E，H，C，F，A

4、设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc-/de*+的值为（ ）。

A、12

B、5.5

C、9

D、10

5、现有一个顺序栈，其空间大小为N，top作为栈顶指针，假定以地址高端作为栈底（即初始化时top=N）。则向栈中压入一个元素时，top的变化是（ ）。

A、top不变

B、top=n

C、top=top-1

D、top=top+1

1、试题答案：C

试题解析：

前序遍历二叉树先访问根结点，再遍历左子树，最后遍历右子树。中序遍历二叉树先遍历左子树，再访问根结点，最后遍历右子树。后序遍历二叉树先遍历左子树，再遍历右子树，最后访问根结点。层次遍历二叉树对二叉树自上而下、从左而右的遍历。根据题干可知，树的结点编号之间的大小关系为左孩子<右孩子<根结点，该关系和后序遍历相对应，故本题选C。

2、试题答案：A

试题解析：

一棵m阶的B-树或者为空树，或者具有这样的特性：
（1）树中每个结点至多有m棵子树；
（2）除根结点以外的所有非叶子结点至少有⎾m/2⏋棵子树，根结点若非叶子结点，则至少含有两棵子树。所有非终端结点（终端结点即为叶子结点，其关键字个数为0）中包含关键字的个数范围为[⎾ m/2⏋-1，m-1]。故本题选A。

3、试题答案：C

试题解析：

按照二叉树的顺序存储结构画出这棵二叉树如下：

得出上述树结构的后序遍历序列为：G、D、B、H、E、F、C、A。故本题选C。

4、试题答案：C

试题解析：

先计算后缀表达式的值：
（1）a=6，将6入栈；
（2）b=4，将4入栈；
（3）c=2，将2入栈；
（4）-，弹出栈顶的2和4，计算4-2=2，将2入栈；
（5）/，弹出栈顶的2和6，计算6/2=3，将3入栈；
（6）d=3，将3入栈；
（7）e=2，将2入栈；
（8）*，弹出栈顶的2和3，计算3*2=6，将6入栈；
（9）+，弹出栈顶的6和3，计算3+6=8，得出最终结果9。
故本题选C。

5、试题答案：C

试题解析：

在顺序栈中，栈顶指针top指向栈顶元素在栈中的位置，即指向栈顶元素的下一个位置，因此当要向栈中压入一个元素时，需要将栈顶指针top向下移动一个位置。故本题选C。