一.選擇題
1.一株查找二叉樹,其結點A、B、C、D、E、F依次存放在一個起始地址爲n(假定地址以字節爲單位順序編號)的連續區域中,每個節點佔4個字節:前兩個字節存放結點值,後兩個字節依次放左指針、右指針.
若該查找二叉樹的根結點爲E,則它的一種可能的前序遍歷爲____ ,相應的層次遍歷爲____.
在以上兩種遍歷情況下,結點C的左指針LC的存放地址爲_____ ,LC的內容爲______ 結點A的左指針RA的內容爲_______.
供選擇的答案
(1) A. EAFCBD DB FD DF
(2) A. EAFCBD DB FD DF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
2.虛存頁面調整算法有多種,______ 調度算法不是頁面調度算法.
供選擇的答案
A.後進先出 B.先進先出 C.最近最少使用 D.隨機選擇
3.在軟件開發過程中常用圖作爲描述工具.如DFD就是面向_______分析方法的描述工具.在一套分層DFD中,如果某一張圖中有N個加工(Process),則這張圖允許有_____ 張子圖.在一張DFD圖中,任意兩個加工之間_____ .在畫分層DFD時,應保持_____ 之間的平衡中從系統的輸出流到系統的輸出流的`一連串連續變換形成一種信息流,這種信息可分爲_____兩類.