第47題： 設棧初始時為空，對于入棧序列1，2，3…n這些元素經過棧之后得到出棧序列P1,P2,P3，.…Pn，若P3-4，則P1，P2不可能的值為()。
A．6,5
B．2,3
C．3,1
D．3,5
答案解析與討論：m.xiexiliangjiufa.com/st/5387814112.html

第48題： 設m和n是某二叉樹上的兩個結點，中序遍歷時，n排在m之前的條件是()
A．m是n的祖先結點
B．m是n的子孫結點
C．m在n的左邊
D．m在n的右邊
答案解析與討論：m.xiexiliangjiufa.com/st/538796594.html

第49題： 若無向圖G有n個頂點e條邊，則G采用鄰接矩陣存儲時，矩陣的大小為()
A．n*e
B．n2
C．n2+e2
D． (n+e)2
答案解析與討論：m.xiexiliangjiufa.com/st/5388022098.html

第51題： 下列排序算法中，占用輔助存儲空間最多是()。
A．歸并排序
B．快速排序
C．堆排序
D．冒泡排序
答案解析與討論：m.xiexiliangjiufa.com/st/5388221950.html

第52題： 折半查找在有序數組A中查找特定的記錄K：通過比較K和數組中的中間元素A[mid]進行，如果相等，則算法結束∶如果K小于[Amid]，則對數組的前半部分進行折半查找∶否則對數組的后半部分進行折半查找。根據上述描述，折半查找算法采用了(62)算法設計筑略。對有序數組(3，14，27，39，42，55，70，85，93，98)，成功查找和失敗查找所需要的平均比較次數分別是(63)(假設查找每個元素的概率是相同的)
A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
A．29/10和29/11
B．30/10和30/11
C．29/10和39/11
D．30/10和40/11
答案解析與討論：m.xiexiliangjiufa.com/st/5388327385.html

第53題： 采用Dijkstra算法求解下圖A點到E點的最短路徑，采用的算法設計策略是()。該最短路徑的長度是()

A．分治法
B．動態(tài)規(guī)則
C．貪心算法
D．回溯法
A．5
B．6
C．7
D．9
答案解析與討論：m.xiexiliangjiufa.com/st/5388412961.html