第46題： 利用棧對(duì)算術(shù)表達(dá)式10*(40-30/5)+20求值時(shí)，存放操作數(shù)的棧(初始為空)的容量至少為_（）_，才能滿足暫存該表達(dá)式中的運(yùn)算數(shù)或運(yùn)算結(jié)果的要求。
A．2
B．3
C．4
D．5
答案解析與討論：m.xiexiliangjiufa.com/st/570913291.html

第47題： 設(shè)有5個(gè)字符，根據(jù)使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中，（）是不可能的。
A．{111，110，101，100，0}
B．{0000，0001，001，01，1}
C．{11，10，01，001，000}
D．{11，10，011，010，000}
答案解析與討論：m.xiexiliangjiufa.com/st/570923896.html

第48題： 設(shè)有向圖G具有n個(gè)頂點(diǎn)、e條弧，采用鄰接表存儲(chǔ)，則完成廣度優(yōu)先遍歷的時(shí)間復(fù)雜度為（）
A．O(n+e)
B．O(n^2)
C．O(e^2)
D．O(n*e)
答案解析與討論：m.xiexiliangjiufa.com/st/570939411.html

第50題： 設(shè)由三棵樹構(gòu)成的森林中，第一棵樹、第二棵樹和第三棵樹的結(jié)點(diǎn)總數(shù)分別為n1、n2和n3。將該森林轉(zhuǎn)換為一棵二叉樹，那么該二叉樹的右子樹包含（）個(gè)結(jié)點(diǎn)。
A．n1
B．n1+n2
C．n3
D．n2+n3
答案解析與討論：m.xiexiliangjiufa.com/st/5709524479.html

第51題： 對(duì)—組數(shù)據(jù)進(jìn)行排序，要求排序算法的時(shí)間復(fù)雜度為O(nlgn)，且要求排序是穩(wěn)定的，則可采用(62)算法。若要求排序算法的時(shí)間復(fù)雜度為O(nlgn)，且在原數(shù)據(jù)上進(jìn)行，即空間復(fù)雜度為O(1)，則可采用(63)算法。
(62)
A．直接插入排序
B．堆排序
C．快速排序
D．歸并排序
(63)
A．直接插入排序
B．堆排序
C．快速排序
D．歸并排序
答案解析與討論：m.xiexiliangjiufa.com/st/5709620923.html

第52題： 采用Kruskal 算法求解下圖的最小生成樹，采用的算法設(shè)計(jì)策略是(64)。該小生成樹的權(quán)值是(65)。

(64)
A．分治法
B．動(dòng)態(tài)規(guī)劃
C．貪心法
D．追溯法
A．14
B．16
C．20
D．32
答案解析與討論：m.xiexiliangjiufa.com/st/5709720792.html