考研計算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練（三十七）

本文提供考研計算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練，以下為具體內(nèi)容

1、某二叉樹中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列為（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

2、對鄰接表表示的圖實現(xiàn)廣度優(yōu)先遍歷算法時，通常采用的結(jié)構(gòu)是（ ）。

A、棧

B、隊列

C、二叉樹

D、圖

3、下面二叉樹中，一定是完全二叉樹的是（ ）。

A、平衡二叉樹

B、滿二叉樹

C、單枝二叉樹

D、二叉排序樹

4、為提高磁盤的讀取效率，應(yīng)將一個數(shù)據(jù)文件放在（ ）。

A、同一柱面

B、相鄰磁道

C、同一盤面

D、相鄰盤面

5、在一棵度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉結(jié)點個數(shù)是（ ）。

A、41

B、82

C、113

D、122