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

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

第50題： 以下關(guān)于m階B-樹的說法中，錯誤的是()
A．根結(jié)點最多有m棵子樹
B．所有葉子結(jié)點都在同一層次上
C．結(jié)點中的關(guān)鍵字有序排列
D．葉子結(jié)點通過指針鏈接為有序表
答案解析與討論：www.shc2b.com/st/5388117811.html

第52題： 折半查找在有序數(shù)組A中查找特定的記錄K：通過比較K和數(shù)組中的中間元素A[mid]進行，如果相等，則算法結(jié)束∶如果K小于[Amid]，則對數(shù)組的前半部分進行折半查找∶否則對數(shù)組的后半部分進行折半查找。根據(jù)上述描述，折半查找算法采用了(62)算法設(shè)計筑略。對有序數(shù)組(3，14，27，39，42，55，70，85，93，98)，成功查找和失敗查找所需要的平均比較次數(shù)分別是(63)(假設(shè)查找每個元素的概率是相同的)
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
答案解析與討論：www.shc2b.com/st/5388327385.html

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

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

第54題： VLAN tag在OSI參考模型的()實現(xiàn)。
A．網(wǎng)絡(luò)層
B．傳輸層
C．?dāng)?shù)據(jù)鏈路層
D．物理層
答案解析與討論：www.shc2b.com/st/538852144.html