(12)該二叉樹對應(yīng)的樹林中第一棵樹的根是結(jié)點

　　A)A

　　B)B

　　C)C

　　D)D

　　(13)如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點E的右線索指向結(jié)點

　　A)A

　　B)B

　　C)C

　　D)D

　　(14)下面哪一棵不是AVL樹?

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

　　A)O(1)

　　B)O(log2n)

　　C)O(n)

　　D)O(n2)

　　(16)下列關(guān)于系統(tǒng)調(diào)用的敘述中，哪一個是不正確的?

　　A)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的編程接口服務(wù)

　　B)所有系統(tǒng)調(diào)用都通過一條訪管指令和若干參數(shù)來實現(xiàn)

　　C)打開文件、讀寫文件和關(guān)閉文件操作屬于系統(tǒng)調(diào)用

　　D)不同的操作系統(tǒng)所提供的系統(tǒng)調(diào)用命令的條數(shù)、調(diào)用格式是相同的

　　(17)下列關(guān)于CPU狀態(tài)的敘述中，哪些是正確的?

　�、�.操作系統(tǒng)管理程序運行在管態(tài)

　�、�.x86系列處理器提供的R0、R1、R2和R3特權(quán)級別中，R0當(dāng)于目態(tài)

　　Ⅲ. 系統(tǒng)運行過程中，從目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是中斷

　�、�. 如果用戶程序在目態(tài)下執(zhí)行了特權(quán)指令，硬件將產(chǎn)生中斷

　　A)僅Ⅰ、Ⅱ和Ⅲ

　　B)僅Ⅰ、Ⅲ和Ⅳ

　　C)僅Ⅱ、Ⅲ和Ⅳ

　　D)都正確