第43題： 設(shè)有棧S和隊(duì)列Q初始狀態(tài)為空數(shù)據(jù)覺素序列a，b，c，d，e，f 依次通過棧 S，b，df，ec， a，則今中的元素最多時(shí)，棧底到且多個(gè)元素從S出棧后立即進(jìn)入隊(duì)列棧頂?shù)脑匾来螢? ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析與討論：www.xomuzic.com/st/4548311710.html

第44題： 當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，( )的高度一定是最小的。
A.二叉排序數(shù)
B.完全二叉樹
C.線索二叉樹
D.最優(yōu)二叉樹參考答案
答案解析與討論：www.xomuzic.com/st/4548428849.html

第45題： ( )是對(duì)稀疏矩陣講行壓縮存儲(chǔ)的方式。
A.二維數(shù)組和雙向鏈表
B.三元組順序表和十字鏈表
C.鄰接矩陣和十字鏈表
D.索引順序表和雙向鏈表
答案解析與討論：www.xomuzic.com/st/4548526025.html

第47題： 對(duì)于一個(gè)初始無序的關(guān)鍵字序列，在下面的排序方法中，( )第一趟排序結(jié)束后，一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來。
①直接插入排序
②冒泡排序
③簡(jiǎn)單選擇排序
④堆排序
⑤快速排序
⑥歸并排序
A.①②③⑥
B.①②③⑤⑥
C.②③④⑤
D.③④⑤⑥
答案解析與討論：www.xomuzic.com/st/454878814.html

第48題： 對(duì)數(shù)組A=(2,8,7,1,3,5,6,4)構(gòu)建大頂堆為( )(用數(shù)組表示)。
A.(1,2,3,4,5,6,7,8)
B.(1,2,5,4,3,7,6,8)
C.(8,4,7,2,3,5,6,1)
D.(8,7,6,5,4,3,2,1)
答案解析與討論：www.xomuzic.com/st/454882119.html

第49題： 最大尺寸和問題描述為，在n個(gè)整數(shù)(包含負(fù)數(shù))的數(shù)組A中，求之和最大的非空連續(xù)子數(shù)組,如數(shù)組A= (-2, 11, -4，13, -5，-2) ，其中子數(shù)組B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解該問題時(shí),可以將數(shù)組分為兩個(gè)n/2個(gè)整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過該方法繼續(xù)劃分問題，直至最后求出最大子段和，該算法的時(shí)間復(fù)雜度為( )。
A.O(nlgn)
B.O(n2)
C.n2lgn
D.(n3)
答案解析與討論：www.xomuzic.com/st/4548911603.html