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