【正文】
出這8個(gè)字母的哈夫曼編碼。 對(duì)三、應(yīng)用題(非計(jì)算機(jī)專業(yè)每題10分,計(jì)算機(jī)專業(yè)第一題6分,27題每題9分),試畫出這棵二叉樹,并寫出該二叉樹前序遍歷結(jié)果。錯(cuò)9. 帶權(quán)連通無向圖可能有多棵生成樹,但最小生成樹一定只有一棵。對(duì),從同一頂點(diǎn)出發(fā)所得的生成樹相同。對(duì)‘。對(duì),也可以順序訪問。A. 選擇排序 B. 冒泡排序 C. 快速排序 D. 插入排序二、是非判斷題(每小題1分,共10分),從它的某個(gè)點(diǎn)進(jìn)行一次先深或先廣搜索可以訪問到該圖的每一個(gè)頂點(diǎn)。A.O(n) B. O(logn) C. O(nlogn) D. O(n的平方)9. 若循環(huán)隊(duì)列用數(shù)組A[0,n1]存放元素,其頭尾指針分別為front 和rear,則當(dāng)前隊(duì)列的長(zhǎng)度是( )。[5,3] B. a[8,3] C. a[1,4] D. 都不對(duì)7. 設(shè)一個(gè)棧的輸入序列是DACB,則下列序列中,是棧的合法輸出序列的是(A)