考研計算機專業(yè)綜合在線題庫每日一練（七）

本文提供考研計算機專業(yè)綜合在線題庫每日一練，以下為具體內(nèi)容

1、二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為CBAEDF，則后序遍歷序列為（ ）。

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不確定

2、無向圖的鄰接矩陣是一個（ ）。

A、 對稱矩陣

B、 零矩陣

C、 上三角矩陣

D、 對角矩陣

3、在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。

A、 1/2

B、 1

C、 2

D、 4

4、無向圖G= (v,e)，其中：V=(a,b,c,d,e, f)，E={(a, b)，(a, c)，(a,e)，(b,e)，(c, f)，(f, d)，(e, d)}對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（ ）。

A、 a,b,e,c,d,f

B、 a,c,f,e,b,d

C、 a,e,b,c,f,d

D、 a,e,d,f,c,b

5、在固定分區(qū)存儲管理方案中，每個分區(qū)的大小是（ ）。

A、 相同的

B、 隨作業(yè)地址空間變化

C、 可以不同但預先固定

D、 可以不同但根據(jù)作業(yè)長度國定