CSP-J 選擇題目2

1. 您的姓名：
2. 一棵6節(jié)點(diǎn)二叉樹的中序遍歷為 ABDGECF，先序遍歷為 DBACEGF，后序遍歷為（）?
3. 已知一棵二叉樹前序遍歷為 ABCDEFGI，后序遍歷為 CEDBIGFA，則其中序遍歷可能為（）?
4. 已知二叉樹的中序遍歷為 DGBAECHF，后序遍歷為 GDBEHFCA，則前序遍歷的序列是（）?
5. 如果某二叉樹的前序?yàn)?STUWV，中序?yàn)?UWTVS，那么該二叉樹的后序?yàn)椋ǎ?
6. 一棵二叉樹的中序遍歷為 DGBAECHF，后序遍歷為 GDBEHFCA，則前序遍歷為（）?
7. 一棵6節(jié)點(diǎn)二叉樹的中序遍歷為 ABDGECF，先序遍歷為 DBACEGF，后序遍歷為（）?
8. 下圖所示二叉樹的中序序列是（）?

9. 已知二叉樹的中序遍歷為 DEGHFCABI，后序遍歷為 HGFEDCIBA，則該二叉樹的前序遍歷為（）?
10. 二叉樹T，已知其前序遍歷序列為1243576，中序遍歷為 4215736，則其后序遍歷序列為（）?
11. 已知6個(gè)結(jié)點(diǎn)的二叉樹先根遍歷為123456，后根遍歷為325641，則該二叉樹可能的中根遍歷為（）?
12. 已知7個(gè)結(jié)點(diǎn)的二叉樹的先根遍歷是1245637，中根遍歷為4265173，則該二叉樹的后根遍歷為（）?
13. 一棵二叉樹的前序遍歷序列是 ABCDEFG，后序遍歷序列是 CBFEGDA，則根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)個(gè)數(shù)可能是（）?
14. 假設(shè)一棵二叉樹的后序遍歷序列為 DGJHEBIFCA，中序遍歷序列為 DBGEHJACIF，則其前序遍歷序列為（）?
15. 十進(jìn)制數(shù) 25 轉(zhuǎn)換為二進(jìn)制數(shù)是（）?
16. 二進(jìn)制數(shù) 101.11 轉(zhuǎn)換為十進(jìn)制數(shù)是（）?
17. 數(shù)字 30 和 17 進(jìn)行按位與運(yùn)算的結(jié)果是（）?
18. 數(shù)字 22 和 15 進(jìn)行按位或運(yùn)算的結(jié)果是（）?
19. 數(shù)字 - 3 進(jìn)行按位取反運(yùn)算的結(jié)果是（）?
20. 數(shù)字 50 和 30 進(jìn)行按位與運(yùn)算的結(jié)果是（）?
21. 數(shù)字 - 15 和 - 5 進(jìn)行按位或運(yùn)算的結(jié)果是（）?
22. 二進(jìn)制數(shù)100101轉(zhuǎn)換為十六進(jìn)制數(shù)是______。  
23. 八進(jìn)制數(shù)71轉(zhuǎn)換為十六進(jìn)制數(shù)是______。  
24. 十進(jìn)制數(shù)26.25轉(zhuǎn)換為八進(jìn)制數(shù)是______。  
25. 八進(jìn)制數(shù)40轉(zhuǎn)換為十六進(jìn)制數(shù)是______。  
26. 十進(jìn)制數(shù)88轉(zhuǎn)換為二進(jìn)制數(shù)是______。  
27. 6^29^123^7^321^123^321^15^7^6
28. 114514&114515=?
29. -114515&114515=?
30. 下列表達(dá)式的值為？
（田老師 == 帥氣) ? "100分" : "0分"
31. 已知2的31次方是2147483648，在32位系統(tǒng)中，聲明int a=1; cout<<(a<<31); 輸出的結(jié)果是？
更多問卷 復(fù)制此問卷