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

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

1、一個棧的入棧序列是a，b，c，d，e，則不可能的棧的輸出序列是（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abcde

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

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不確定

3、在系統(tǒng)中，程序員編制的程序地址空間是連續(xù)的，分頁由（ ）進行。

A、 程序員

B、 系統(tǒng)

C、 用戶

D、 編譯程序

4、一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為4K，則邏輯地址0所對應(yīng)的物理地址為（ ）。

A、 8192

B、 4096

C、 2048

D、 1024

5、已知一個序列{13，18，24，35，47，50，62，83，90，114，115}，當(dāng)二分查找值為90的元素時比較次數(shù)為（ ）

A、 1

B、 2

C、 3

D、 4