求大神 數(shù)據(jù)結構判斷題
1.空串與空白串是相同的
2.具有12個結點的完全二叉樹有5個度2的結點
3.對于有向圖,頂點的度分為入度和出度,入度是以該頂點為終點的入邊數(shù)目,出度是以該頂點為起點的出邊數(shù)目,該頂點的度等于其入度和出度之和.
4. 無向圖的鄰接矩陣是對稱的,有向圖的鄰接矩陣是不對稱的.
5.折半查找只適用于有序表.
6. 一個好的哈希函數(shù)應使函數(shù)值均勻的分布在存儲空間的有數(shù)地址范圍內(nèi),以盡可能減少沖突.
7. 滿二叉樹也是完全二叉樹.
8.帶權連通圖中某一頂點到圖中另一頂點的最短路徑不一定唯一.
9.二叉樹的先序遍歷中,任意一個結點均處在其孩子結點的前面.
10.一組記錄的排序碼（46,79,56,38,40,84）則利用堆排序（建立大根堆）的方法建立的初始堆是（79,46,56,38,40,80）.