數(shù)據(jù)結(jié)構(gòu)習(xí)題第六章樹(shù)和二叉樹(shù)-wenkub
2023-04-09 03:01:04 本頁(yè)面
【正文】 最多含有結(jié)點(diǎn)數(shù)為（ ）【中山大學(xué)1998二、7 （2分）】【北京理工大學(xué) 2001 六、5（2分）】A．2I B． 2I11 C． 2I1 D．2I 118. 一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（ ）【南京理工大學(xué) 1999 一、19 （2分）】A．11 B．10 C．11至1025之間 D．10至1024之間19．一棵二叉樹(shù)高度為h,所有結(jié)點(diǎn)的度或?yàn)?，或?yàn)?，則這棵二叉樹(shù)最少有( )結(jié)點(diǎn)A．2h B．2h1 C．2h+1 D．h+1 【南京理工大學(xué)2001一、11(）】 20．對(duì)于有n 個(gè)結(jié)點(diǎn)的二叉樹(shù), 其高度為（ ）【武漢交通科技大學(xué) 1996 一、5 (4分)】A．nlog2n B．log2n C．235。 D． 233。【中科院計(jì)算所1999一、2（2分）】A．n1 B．235。供選擇的答案：（1）(4) A. 有0個(gè)或1個(gè) B. 有0個(gè)或多個(gè) C. 有且只有一個(gè) D. 有1個(gè)或1個(gè)以上（2） A. 互不相交 （3） A. 權(quán) （5） A. 豐滿樹(shù) 【上海海運(yùn)學(xué)院1999二、2(5分）】8．若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（ ）A．9 B．11 C．15 D．不確定 【(3分)】9．在一棵三元樹(shù)中度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，則度為0的結(jié)點(diǎn)數(shù)為（ ）個(gè)A．4 B．5 C．6 D．7 【哈爾濱工業(yè)大學(xué) 2001 二、2 （2分）】10．設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。一個(gè)結(jié)點(diǎn)的子結(jié)點(diǎn)個(gè)數(shù)稱為該結(jié)點(diǎn)的( （3） )。 ②二叉樹(shù)的度為2； ③二叉樹(shù)的左右子樹(shù)可任意交換。④深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹(shù)。二叉樹(shù)與樹(shù)是兩個(gè)不同的概念，二叉樹(shù)也是結(jié)點(diǎn)的有限集合，它(（4）)根結(jié)點(diǎn)。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（ ）。n/mn/(m1)249。log2nlogn+124．高度為 K的二叉樹(shù)最大的結(jié)點(diǎn)數(shù)為（ ）。A．前序 B．中序 C．后序 D．按層次【北京航空航天大學(xué) 1999 一、4 （2分）】31．在下列存儲(chǔ)形式中，哪一個(gè)不是樹(shù)的存儲(chǔ)形式？（ ）【北方交通大學(xué) 2001 一、23 （2分）】A．雙親表示法 B．孩子鏈表表示法 C．孩子兄弟表示法 D．順序存儲(chǔ)表示法32．一棵二叉樹(shù)的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（ ）【北京工業(yè)大學(xué) 2001 一、2 (2分)】A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG 33．已知一棵二叉樹(shù)的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為（ ）。這時(shí)是按( )編號(hào)的?！局锌圃河?jì)算所 1999 一、4 （4分）】A．一般二叉樹(shù) B．只有根結(jié)點(diǎn)的二叉樹(shù) C．根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù) D．根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù) E．所有結(jié)點(diǎn)只有左子數(shù)的二叉樹(shù) F．所有結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)42．一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿足（ ）【南開(kāi)大學(xué) 2000 一、2】A．所有的結(jié)點(diǎn)均無(wú)左孩子B．所有的結(jié)點(diǎn)均無(wú)右孩子C．只有一個(gè)葉子結(jié)點(diǎn)D．是任意一棵二叉樹(shù)43．在二叉樹(shù)結(jié)點(diǎn)的先序序列，中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（ ）A．都不相同 B．完全相同 C．先序和中序相同，而與后序不同 D．中序和后序相同，而與先序不同 【北方交通大學(xué) 2001 一、25 （2分）】44．某二叉樹(shù)的前序序列和后序序列正好相反，則該二叉樹(shù)一定是（）的二叉樹(shù)。A． 邏輯 B． 邏輯和存儲(chǔ) C． 物理 D．線性【西安電子科技大學(xué)1996 一、9 （2分）】52．n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（ ）A．2n B．n－l C．n＋l D．n 【中山大學(xué) 1998 二、8 （2分）】53．（ ）的遍歷仍需要棧的支持.A．前序線索樹(shù) B．中序線索樹(shù) C．后序線索樹(shù) 【中科院計(jì)算所 1999 一、1 （2分）】54．二叉樹(shù)在線索后，仍不能有效求解的問(wèn)題是（ ）。A．先序 B．中序 C．后序 D．層次序 【西安電子科技大學(xué)1996 一、2 （2分）】57. 由3 個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的有向樹(shù)？（ ）A．2 B．3 C．4 D．5 【北方交通大學(xué) 2001 一、6 （2分）】58．由3 個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（ ）A．2 B．3 C．4 D．5 【北方交通大學(xué) 2001 一、7 （2分）】,哪一種滿足性質(zhì):從任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序（）?！局锌圃河?jì)算所 2000 一、2 （2分）】A．（00，01，10，11） B．（0，1，00，11） C．（0，10，110，111） D．（1，01，000，001）63．下面幾個(gè)符號(hào)串編碼集合中，不是前綴編碼的是（ ）。D．線索二叉樹(shù)的優(yōu)點(diǎn)是便于在中序下查找前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。+1。J．用一維數(shù)組存儲(chǔ)二叉樹(shù)時(shí),總是以前序周游存儲(chǔ)結(jié)點(diǎn)?！旧虾：＿\(yùn)學(xué)院 1998 一、6 （1分）】4．深度為K的二叉樹(shù)中結(jié)點(diǎn)總數(shù)≤2k1。 【青島大學(xué) 2002 一、6 （1分）】9. 一個(gè)樹(shù)的葉結(jié)點(diǎn)，在前序遍歷和后序遍歷下，皆以相同的相對(duì)位置出現(xiàn)?！灸暇┖娇蘸教齑髮W(xué) 1995 五、3 （1分）】13．用樹(shù)的前序遍歷和中序遍歷可以導(dǎo)出樹(shù)的后序遍歷?！旧虾：＿\(yùn)學(xué)院1998一、7(1分）】17．中序遍歷一棵二叉排序樹(shù)的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列【中科院軟件所 1999 六、11 （2分）】18. 后序線索二叉樹(shù)是不完善的，要對(duì)它進(jìn)行遍歷，還需要使用棧?！局锌圃很浖?1997 一、3 （1分）】22．完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是樹(shù)葉?！厩鄭u大學(xué) 2001 一、5 （1分）】26. 一棵樹(shù)中的葉子數(shù)一定等于與其對(duì)應(yīng)的二叉樹(shù)的葉子數(shù)?！狙嗌酱髮W(xué) 1998 二、3 （2分）】31．必須把一般樹(shù)轉(zhuǎn)換成二叉樹(shù)后才能進(jìn)行存儲(chǔ)?！颈本┼]電大學(xué) 2000 一、9 （1分） 2002 一、6 （1分）】36．樹(shù)與二叉樹(shù)是兩種不同的樹(shù)型結(jié)構(gòu)。2k2（2）（a）在一株二叉樹(shù)的級(jí)i上，最大結(jié)點(diǎn)數(shù)是2i1（i≥1）（b）在一棵深度為k的二叉樹(shù)中，最大結(jié)點(diǎn)數(shù)是2k1+1（k≥1）?！旧虾：＿\(yùn)學(xué)院1995 ,96,97 一、7（1分）】44. 二叉樹(shù)中序線索化后，不存在空指針域?！厩鄭u大學(xué) 2000 四、8 （1分）】48．當(dāng)一棵具有n個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)的WPL值為最小時(shí)，稱其樹(shù)為Huffman樹(shù)，且其二叉樹(shù)的形狀必是唯一的。【燕
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1