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