考研數據結構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