性少妇mdms丰满hdfilm,第一会所sis

單項選擇題設一組權值集合W=（2，4，5，7），要求根據這些權值集合構造一棵哈夫曼樹，則這棵哈夫曼樹的帶權路徑長度為（）。

A.36
B.46
C.35
D.34

1.單項選擇題設森林F有3棵樹，分別有9、8和7個結點，則F此排列次序轉換成二叉樹后根結點的右子樹上結點的個數是（）。

A.16
B.15
C.7
D.17

2.單項選擇題二叉樹采用二叉鏈表存儲結構存儲，根指針為t，下列遞歸算法求其葉子結點的個數，算法的畫線處應填的語句是（）。

A.t->lchild ==NULL
B.t->lchild ==NULL && t->rchild !=NULL
C.t->rchild ==NULL
D.t->lchild ==NULL && t->rchild ==NULL

3.單項選擇題一棵二叉樹采用二叉鏈表存儲結構存儲，根指針為t，下列遞歸算法求其先序序列中第k（1≦k≦二叉樹中結點的個數）個結點的值，算法的畫線處應填的語句是（）。

A.k--
B.n++
C.t =t->lchild
D.t =t->rchild

4.單項選擇題先序遍歷序列為ABC，后序遍歷序列為CBA的二叉樹共有（）棵。

A.1
B.2
C.3
D.4

5.單項選擇題以下存儲結構中，不是樹的存儲結構是（）。

A.雙親表示法
B.孩子兄弟鏈表
C.孩子鏈表存儲結構
D.廣義表