數(shù)據(jù)結構樹的測試題(二)(已修改)
2025-04-06 03:01 本頁面
【正文】 習題六 樹和二叉樹一、單項選擇題1． 以下說法錯誤的是 ( A )A．樹形結構的特點是一個結點可以有多個直接前趨B．線性結構中的一個結點至多只有一個直接后繼C．樹形結構可以表達(組織)更復雜的數(shù)據(jù)D．樹(及一切樹形結構)是一種分支層次結構E．任何只含一個結點的集合是一棵樹2．下列說法中正確的是 ( D )A．任何一棵二叉樹中至少有一個結點的度為2B．任何一棵二叉樹中每個結點的度都為2C．任何一棵二叉樹中的度肯定等于2D．任何一棵二叉樹中的度可以小于23．討論樹、森林和二叉樹的關系，目的是為了（ A ）A．借助二叉樹上的運算方法去實現(xiàn)對樹的一些運算B．將樹、森林按二叉樹的存儲方式進行存儲C．將樹、森林轉換成二叉樹D．體現(xiàn)一種技巧，沒有什么實際意義4．樹最適合用來表示 ( C )A．有序數(shù)據(jù)元素 B．無序數(shù)據(jù)元素C．元素之間具有分支層次關系的數(shù)據(jù) D．元素之間無聯(lián)系的數(shù)據(jù)5．若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點個數(shù)是（ B ）A．9 B．11 C．15 D．不確定 6．設森林F中有三棵樹，第一，第二，第三棵樹的結點個數(shù)分別為M1，M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（ D ）。A．M1 B．M1+M2 C．M3 D．M2+M37．一棵完全二叉樹上有1001個結點，其中葉子結點的個數(shù)是（ E ）A． 250 B． 500 C．254 D．505 E．以上答案都不對 8．二叉樹的第I層上最多含有結點數(shù)為（ C ）A．2I B． 2I11 C． 2I1 D．2I 110．一棵二叉樹高度為h,所有結點的度或為0，或為2，則這棵二叉樹最少有( B )結點A．2h B．2h1 C．2h+1 D．h+1 11. 利用二叉鏈表存儲樹，則根結點的右指針是（ B ）。A．指向最左孩子 B．指向最右孩子 C．空 D．非空12．已知一棵二叉樹的前序遍歷結果為ABCDEF,中序遍歷結果為CBAEDF,則后序遍歷的結果為（ A ）。A．CBEFDA B． FEDCBA C． CBEDFA D．不定 13．已知某二叉樹的后序遍歷序列是dabec, 中序遍歷序列是debac , 它的前序遍歷是（ D ）。A．acbed B．decab C．deabc D．cedba 14．在二叉樹結點的先序序列，中序序列和后序序列中，所有葉子結點的先后順序（ B ）A．都不相同 B．完全相同 C．先序和中序相同，而與后序不同 D．中序和后序相同，而與先序不同 15．在完全二叉樹中，若一個結點是葉結點，則它沒（ C ）。A．左子結點 B．右子結點 C．左子結點和右子結點 D．左子結點，右子結點和兄弟結點20．由3 個結點可以構造出多少種不同的二叉樹？（ D ）A．2 B．3 C．4 D．5 22. 一棵有n個結點的二叉樹，按層次從上到下，同一層從左到右順序存儲在一維數(shù)組A[1..n]中，則二叉樹中第i個結點（i從1開始用上述方法編號）的右孩子在數(shù)組A中的位置是（ D ）A．A[2i](2i=n) B．A[2i+1](2i+1=n) C．A[i2] D．條件不充分，無法確定二、判斷題（在各題后填寫“√”或“”）1. 完全二叉樹一定存在度為1的結點。( )2．對于有N個結點的二叉樹，其高度為log2n。( )3. 二叉樹的遍歷只是為了在應用中找到一種線性次序。( )4. 一棵一般樹的結點的前序遍歷和后序遍歷分別與它相應二叉樹的結點前序遍歷和后序遍歷是一致的。( )5. 用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結點。( )6．中序遍歷一棵二叉排序樹的結點就可得到排好序的結點序列。 ( )7．完全二叉樹中，若一個結點沒有左孩子，則它必是樹葉。( )8. 二叉樹只能用二叉鏈表表示。( )9. 給定一棵樹，可以找到唯一的一棵二叉樹與之對應。( )10. 用鏈表(llinkrlink)存儲包含n個結點的二叉樹，結點的2n個指針區(qū)域中有n1個空指針。( )11．樹形結構中元素之間存在一個對多個的關系。( )12．將一棵樹轉成二叉樹，根結點沒有左子樹。( )13．度為二的樹就是二叉樹。( )三、填空題1．在二叉樹中，指針p所指結點為葉子結點的條件是___ ___。
范文總結相關推薦
鄂ICP備17016276號-1