考研數(shù)據(jù)結構A在線題庫每日一練（七十三）

本文提供考研數(shù)據(jù)結構A在線題庫每日一練，以下為具體內(nèi)容

1、對二叉樹所有結點進行編號（從1開始），要求每個結點的編號大于其左右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，則可采用（ ）次序的遍歷實現(xiàn)編號。

A、先序

B、中序

C、后序

D、從根開始的層次遍歷

2、在非空m階B-樹上，除根結點以外的所有其他非終端結點（ ）。

A、至少含有?m/2?棵子樹

B、至多含有?m/2?棵子樹

C、至少含有?m/2?棵子樹

D、至多含有?m/2?棵子樹

3、已知某非空二叉樹采用順序存儲結構，樹中結點的數(shù)據(jù)信息按完全二叉樹的層次序列依次存放在一個一維數(shù)組中，即則該二叉樹的后序遍歷序列為（ ）。

A、G，D，B，E，F(xiàn)，H，C，A

B、G，B，D，E，H，C，F(xiàn)，A

C、G，D，B，H，E，F(xiàn)，C，A

D、B，G，D，E，H，C，F(xiàn)，A

4、設a=6，b=4，c=2，d=3，e=2，則后綴表達式abc-/de*+的值為（ ）。

A、12

B、5.5

C、9

D、10

5、現(xiàn)有一個順序棧，其空間大小為N，top作為棧頂指針，假定以地址高端作為棧底（即初始化時top=N）。則向棧中壓入一個元素時，top的變化是（ ）。

A、top不變

B、top=n

C、top=top-1

D、top=top+1