02331數(shù)據(jù)結(jié)構(gòu)填空題每日一練(2020.05.22)

來(lái)源：考試資料網(wǎng)

1.填空題假定對(duì)長(zhǎng)度n=50的有序表進(jìn)行二分查找，則對(duì)應(yīng)的判定樹高度為（），判定樹中前5層的結(jié)點(diǎn)數(shù)為（），最后一層的結(jié)點(diǎn)數(shù)為（）。

2.填空題在直接選擇排序中，數(shù)據(jù)對(duì)象移動(dòng)次數(shù)的時(shí)間復(fù)雜度為O（）。

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

其中ElemType的含義是：通用數(shù)據(jù)類型；size的含義是：（）。

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

5.填空題設(shè)有10個(gè)值，構(gòu)成哈夫曼樹，則該哈夫曼樹共有（）個(gè)結(jié)點(diǎn)。