A、對(duì)

B、錯(cuò)

已知一個(gè)二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為（ ）。對(duì)于任意一棵二叉樹，敘述錯(cuò)誤的是（ ）。

A.②、③、①、⑤、④
B.①、②、③、④、⑤
C.②、④、⑤、③、①
D.④、⑤、③、②、①

問題2選項(xiàng)
A.由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列
B.由其先序遍歷序列和后序遍歷序列可以構(gòu)造該二叉樹的中序遍歷序列
C.由其層序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列
D.由其層序遍歷序列和后序遍歷序列不能構(gòu)造該二叉樹的中序遍歷序列

● 已知一個(gè)二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為 （57） 。對(duì)于任意一棵二叉樹，敘述錯(cuò)誤的是 （58） 。

（57）A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

（58）A. 由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列

B. 由其先序遍歷序列和后序遍歷序列可以構(gòu)造該二叉樹的中序遍歷序列

C. 由其層序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列

D. 由其層序遍歷序列和中序遍歷序列不能構(gòu)造該二叉樹的后序遍歷序列

某二叉樹先序遍歷序列為c a b f e d g,中序遍歷序列為a b c d e f g,則該二叉樹是（ ）。

A.完全二叉樹

B.最優(yōu)二叉樹

C.平衡二叉樹

D.滿二叉樹

考點(diǎn)：二叉樹的遍歷

A、2,B、3,C、4,D、5

考點(diǎn)：圖的遍歷

A、(V1,V3),B、(V1,V4),C、(V2,V3),D、(V3,V4)

考點(diǎn)：最小生成樹

A、500,200,450,180,B、500,450,200,180,C、180,500,200,450,D、180,200,500,450

考點(diǎn)：折半查找

A、i=1,j=0,B、i=5,j=0,C、i=5,j=2,D、i=6,j=2

考點(diǎn)：綜合應(yīng)用

A、直接插入排序,B、起泡排序,C、基數(shù)排序,D、快速排序

考點(diǎn)：基數(shù)排序

A、24,10,5和24,10,7,B、24,10,5和24,12,7,C、24,10,10和24,14,11,D、24,10,5和24,14,6

考點(diǎn)：哈夫曼樹

A、13,B、14,C、15,D、16

考點(diǎn)：遍歷二叉樹

A、main()→S(1)→S(0),B、S(0)→S(1)→main(),C、main()→S(0)→S(1),D、S(1)→S(0)→main()

考點(diǎn)：棧

（1）每傳送一個(gè)字符，在異步串行通信線上共需傳輸多少位？在設(shè)備D持續(xù)工作過程中，每秒鐘最多可向I/O端口送入多少個(gè)字符？
（2）設(shè)備D采用中斷方式進(jìn)行輸入/輸出，示意圖如下：



I/O端口每收到一個(gè)字符申請(qǐng)一次中斷，中斷響應(yīng)需10個(gè)時(shí)鐘周期，中斷服務(wù)程序共有20條指令，其中第15條指令啟動(dòng)D工作。若CPU需從D讀取1000個(gè)字符，則完成這一任務(wù)所需時(shí)間大約是多少個(gè)時(shí)鐘周期？CPU用于完成這一任務(wù)的時(shí)間大約是多少個(gè)時(shí)鐘周期？在中斷響應(yīng)階段CPU進(jìn)行了哪些操作？

A、只有這么辦，國(guó)家才能富強(qiáng)！好啦，我該走啦！,B、我不但收回房子，而且把鄉(xiāng)下的地，城里的買賣也都賣了！,C、老大爺，您外邊蹈蹈吧！后院里，人家正在說和事呢，沒人買您的東西！,D、您甭嚇唬著我玩，我知道您多么照應(yīng)我，心疼我，決不會(huì)叫我挑著大茶壺，到街上賣熱茶去！