02331數據結構填空題每日一練(2020.05.22)

來源：考試資料網

1.填空題假定對長度n=50的有序表進行二分查找，則對應的判定樹高度為（），判定樹中前5層的結點數為（），最后一層的結點數為（）。

2.填空題在直接選擇排序中，數據對象移動次數的時間復雜度為O（）。

3.填空題 順序表的定義如下：

其中ElemType的含義是：通用數據類型；size的含義是：（）。

4.填空題假定一個有向圖的頂點集為{a，b，c，d，e，f}，邊集為{，， < c，f>， < d，c>， < e，b>， < e，d>}，則出度為0的頂點個數為（），入度為1的頂點個數為（）

5.填空題設有10個值，構成哈夫曼樹，則該哈夫曼樹共有（）個結點。

^{<object id="kecyu"></object>}

^{<tbody id="kecyu"></tbody>}

^{<delect id="kecyu"></delect>}