單項選擇題下面關于哈夫曼樹的說法,不正確的是()
A.對應于一組權值構造出的哈夫曼樹一般不是唯一的
B.哈夫曼樹具有最小帶權路徑長度
C.哈夫曼樹中沒有度為1的結點
D.哈夫曼樹中除了度為1的結點外,還有度為2的結點和葉結點
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在非空二叉樹的中序遍歷序列中,二叉樹的根結點的左邊應該()
A.只有左子樹上的所有結點
B.只有左子樹上的部分結點
C.只有右子樹上的所有結點
D.只有右子樹上的部分結點
2.單項選擇題若某完全二叉樹的深度為h,則該完全二叉樹中至少有()個結點。
A.2h
B.2h-1
C.2h-2
D.2h-1+1
3.單項選擇題若深度為6的完全二叉樹的第6層有3個葉結點,則該二叉樹一共有()個結點。
A.32
B.33
C.34
D.25
4.單項選擇題若二叉樹中度為2的結點有15個,度為1的結點有10個()個葉結點。
A.25
B.10
C.16
D.41
5.單項選擇題樹型結構最適合用來描述()
A.有序的數(shù)據(jù)元素
B.無序的數(shù)據(jù)元素
C.數(shù)據(jù)元素之間的具有層次關系的數(shù)據(jù)
D.數(shù)據(jù)元素之間沒有關系的數(shù)據(jù)
最新試題
磁盤的三種保護級別是()。
題型:多項選擇題
常用的計算機安全防護技術有()。
題型:多項選擇題
什么是常用工具軟件,計算機的常用工具軟件有什么作用?
題型:問答題
列舉5個感染計算機病毒的癥狀?在感染病毒后,用戶應該采取哪些措施?
題型:問答題
計算機軟件版本號中,Unregistered表示正式版。
題型:判斷題
關于磁盤管理器的作用,以下說法正確的是()。
題型:多項選擇題
在計算機中,我們把用于記錄文件所在位置的表格,稱為FAT(文件分配表)。
題型:判斷題
現(xiàn)在計算機工具軟件品種繁多,以下選項中可以快速獲取工具軟件的途徑有()。
題型:多項選擇題
演示版的軟件版本號有以下幾種()。
題型:多項選擇題
關于主磁盤分區(qū),以下說法正確的是()。
題型:多項選擇題