考研数据结构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