亚洲欧洲国产欧美一区精品,激情五月亚洲色五月,最新精品国偷自产在线婷婷,欧美婷婷丁香五月天社区

　　(11)該二叉樹對應的樹林包括幾棵樹?

　　A.1

　　B.2

　　C.3

　　D.4

　　(12)如果用llink-rlink法存儲該二叉樹，則各結點的指針域中共包含多少個空指針?

　　A.6

　　B.8

　　C.10

　　D.12

　　(13)如果將該二叉樹存儲為對稱序線索二叉樹，則結點H的左線索指向哪一個結點?

　　A.結點A

　　B.結點C

　　C.結點E

　　D.結點G

　　(14)對n個記錄的文件進行歸并排序，所需要的輔助存儲空間為

　　A.O(1)

　　B.O(n)

　　C.O(log2n)

　　D.O(n2)

　　(15)以下關于B樹運算的敘述中，哪一條是正確的?

　　A.若插入過程中根結點發(fā)生分裂，則B樹的高度加1

　　B.每當進行插入運算，就在B樹的最下面一層增加一個新結點

　　C.若要刪除的關鍵碼出現(xiàn)在根結點中，則不能真正刪除，只能做標記

　　D.刪除可能引起B(yǎng)樹結點個數(shù)減少，但不會造成B樹高度減小

　　(16)批處理操作系統(tǒng)的主要缺點是

　　A.系統(tǒng)吞吐量小

　　B.用戶不能直接控制其作業(yè)的執(zhí)行

　　C.不具備并發(fā)性

　　D.系統(tǒng)資源利用率不高

　　(17)一個進程執(zhí)行V操作意味著

　　A.該進程從等待隊列進入就緒隊列

　　B.該進程從磁盤調入內存

　　C.可能有另一個進程從等待隊列進入就緒隊列

　　D.可能有另一個進程從磁盤調入內存

　　(18)設計作業(yè)調度算法時，不需要考慮下列哪一個因素?

　　A.友好的用戶界面

　　B.均衡使用資源

　　C.公平性

　　D.吞吐量大

　　(19)進程切換時，系統(tǒng)把即將運行進程的頁表的起始地址存放在

　　A.內存中

　　B.快表中

　　C.寄存器中

　　D.磁盤中

　　(20)內存與磁盤之間交換信息的最小單位是

　　A.記錄

　　B.數(shù)據(jù)項

　　C.塊

　　D.文件