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

填空題
假定對(duì)長(zhǎng)度n=50的有序表進(jìn)行二分查找，則對(duì)應(yīng)的判定樹高度為（），判定樹中前5層的結(jié)點(diǎn)數(shù)為（），最后一層的結(jié)點(diǎn)數(shù)為（）。
答案：6；31；19
填空題
在直接選擇排序中，數(shù)據(jù)對(duì)象移動(dòng)次數(shù)的時(shí)間復(fù)雜度為O（）。
答案：（n）
填空題
順序表的定義如下：其中ElemType的含義是：通用數(shù)據(jù)類型；size的含義是：（）。
答案：順序表中元素的個(gè)數(shù)
填空題
假定一個(gè)有向圖的頂點(diǎn)集為{a，b，c，d，e，f}，邊集為{，，，，， }，則出度為0的頂點(diǎn)個(gè)數(shù)為（），入度為1的頂點(diǎn)個(gè)數(shù)為（）
答案：2；4
填空題
設(shè)有10個(gè)值，構(gòu)成哈夫曼樹，則該哈夫曼樹共有（）個(gè)結(jié)點(diǎn)。
答案：19