單項(xiàng)選擇題
A. 數(shù)值運(yùn)算 B.非數(shù)值運(yùn)算 C.集合 D.非集合
A.對應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹一般不是唯一的 B.哈夫曼樹具有最小帶權(quán)路徑長度 C.哈夫曼樹中沒有度為1的結(jié)點(diǎn) D.哈夫曼樹中除了度為1的結(jié)點(diǎn)外,還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn)
A.只有左子樹上的所有結(jié)點(diǎn) B.只有左子樹上的部分結(jié)點(diǎn) C.只有右子樹上的所有結(jié)點(diǎn) D.只有右子樹上的部分結(jié)點(diǎn)
A.2h B.2h-1 C.2h-2 D.2h-1+1
A.32 B.33 C.34 D.25
A.25 B.10 C.16 D.41
A.有序的數(shù)據(jù)元素 B.無序的數(shù)據(jù)元素 C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù) D.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)
A.直接與關(guān)鍵字個數(shù)有關(guān) B.直接與裝填因子a有關(guān) C.直接與表的容量有關(guān) D.直接與散列函數(shù)有關(guān)
A.n-1 B.n C.n/2 D.n+1
A.h B.h-1 C.h+1 D.2h
A.link(s)←link(p),link(p)←s B.link(q)←s,link(s)←p C.link(p)←link(s),link(s)←p D.link(p)←s,link(s)←q