數(shù)據(jù)結(jié)構(gòu)習(xí)題第六章樹和二叉樹(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內(nèi)容簡介】 D．使二叉樹的遍歷結(jié)果唯一【南京理工大學(xué)1998 一、5 （2分）】51. 線索二叉樹是一種（ ）結(jié)構(gòu)。A． 邏輯 B． 邏輯和存儲 C． 物理 D．線性【西安電子科技大學(xué)1996 一、9 （2分）】52．n個結(jié)點的線索二叉樹上含有的線索數(shù)為（ ）A．2n B．n－l C．n＋l D．n 【中山大學(xué) 1998 二、8 （2分）】53．（ ）的遍歷仍需要棧的支持.A．前序線索樹 B．中序線索樹 C．后序線索樹 【中科院計算所 1999 一、1 （2分）】54．二叉樹在線索后，仍不能有效求解的問題是（ ）。A．前（先）序線索二叉樹中求前（先）序后繼 B．中序線索二叉樹中求中序后繼C．中序線索二叉樹中求中序前驅(qū) D．后序線索二叉樹中求后序后繼 【武漢大學(xué)2000 二、3 二、5】55. 設(shè)F是一個森林，B是由F變換得的二叉樹。若F中有n個非終端結(jié)點，則B中右指針域為空的結(jié)點有（ ）個。A． n1 B．n C． n+1 D． n+2 【西安電子科技大學(xué)1998 一、10 （2分）】56．如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹，那么T中結(jié)點的后序就是T2中結(jié)點的（ ）。A．先序 B．中序 C．后序 D．層次序 【西安電子科技大學(xué)1996 一、2 （2分）】57. 由3 個結(jié)點可以構(gòu)造出多少種不同的有向樹？（ ）A．2 B．3 C．4 D．5 【北方交通大學(xué) 2001 一、6 （2分）】58．由3 個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（ ）A．2 B．3 C．4 D．5 【北方交通大學(xué) 2001 一、7 （2分）】,哪一種滿足性質(zhì):從任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序（）。 A．二叉排序樹 B．哈夫曼樹 C．AVL樹 D．堆【中國科技大學(xué)1998二、8（2分）】【中科院計算所1998二、8(2分）】60．在葉子數(shù)目和權(quán)值相同的所有二叉樹中，最優(yōu)二叉樹一定是完全二叉樹，該說法（ ）。 A．正確 B．錯誤 【中國科技大學(xué)1998 二、10（2分）】【中科院計算所1998 二、10（2分）】61．最優(yōu)二叉樹（哈夫曼樹）、最優(yōu)查找樹均為平均查找路徑長度最小的樹，其中對最優(yōu)二叉樹，n表示（1），對最優(yōu)查找樹，n表示（2），構(gòu)造這兩種樹均（3）?！局锌圃河嬎闼?999一、3 (6分）】A．結(jié)點數(shù) B．葉結(jié)點數(shù) C．非葉結(jié)點數(shù) D．度為2的結(jié)點數(shù) E．需要一張n個關(guān)鍵字的有序表 F．需要對n個關(guān)鍵字進行動態(tài)插入 G．需要n個關(guān)鍵字的查找概率表 H．不需要任何前提62．下述編碼中哪一個不是前綴碼（ ）?！局锌圃河嬎闼?2000 一、2 （2分）】A．（00，01，10，11） B．（0，1，00，11） C．（0，10，110，111） D．（1，01，000，001）63．下面幾個符號串編碼集合中，不是前綴編碼的是（ ）。A．{0,10,110,1111} B．{11,10,001,101,0001} C．{00,010,0110,1000}D．{b,c,aa,ac,aba,abb,abc} 【西安電子科技大學(xué)2001 應(yīng)用 一、6（2分）】64. 當(dāng)一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組 A[l..n]中時，數(shù)組中第i個結(jié)點的左孩子為（ ）【南京理工大學(xué) 1999一、18(2分）】A．A[2i](2i=n) B. A[2i+1](2i+1= n) C．A[i/2] D．無法確定65. 一棵有n個結(jié)點的二叉樹，按層次從上到下，同一層從左到右順序存儲在一維數(shù)組A[1..n]中，則二叉樹中第i個結(jié)點（i從1開始用上述方法編號）的右孩子在數(shù)組A中的位置是（ ）A．A[2i](2i=n) B．A[2i+1](2i+1=n) C．A[i2] D．條件不充分，無法確定【南京理工大學(xué)2000 一、4(）】66．從下列有關(guān)樹的敘述中,選出5條正確的敘述(共5分) （ ）A．二叉樹中每個結(jié)點有兩個子結(jié)點,而樹無此限制,因此二叉樹是樹的特殊情況。B．當(dāng)K≥1時高度為K的二叉樹至多有2k1個結(jié)點。C．用樹的前序周游和中序周游可以導(dǎo)出樹的后序周游。D．線索二叉樹的優(yōu)點是便于在中序下查找前驅(qū)結(jié)點和后繼結(jié)點。E．將一棵樹轉(zhuǎn)換成二叉樹后,根結(jié)點沒有左子樹。F．一棵含有N個結(jié)點的完全二叉樹,它的高度是235。LOG2N+1。G．在二叉樹中插入結(jié)點,該二叉樹便不再是二叉樹。H．采用二叉樹鏈表作樹的存儲結(jié)構(gòu),樹的前序周游和其相應(yīng)的二叉樹的前序周游的結(jié)果是一樣的。I．哈夫曼樹是帶權(quán)路徑最短的樹,路徑上權(quán)值較大的結(jié)點離根較近。J．用一維數(shù)組存儲二叉樹時,總是以前序周游存儲結(jié)點?！旧綎|工業(yè)大學(xué) 1995 三、 (5分)】二、判斷題1. 二叉樹是度為2的有序樹。【長沙鐵道學(xué)院1997一、3(1分)】【中科院軟件所1997一、9(1分)】2. 完全二叉樹一定存在度為1的結(jié)點?！厩鄭u大學(xué) 2002 一、4 （1分）】3. 對于有N個結(jié)點的二叉樹，其高度為log2n?！旧虾：＿\學(xué)院 1998 一、6 （1分）】4．深度為K的二叉樹中結(jié)點總數(shù)≤2k1?！灸暇┖娇蘸教齑髮W(xué) 1995 五、1 （1分）】5. 二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨立）?！救A南理工大學(xué)2002一、7 (1分）】6. 二叉樹的遍歷結(jié)果不是唯一的.【南京理工大學(xué) 1997 二、8 （2分）】7. 二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序?！厩鄭u大學(xué) 2001 四、4 （1分）】8. 樹可用投影法進行中序遍歷。 【青島大學(xué) 2002 一、6 （1分）】9. 一個樹的葉結(jié)點，在前序遍歷和后序遍歷下，皆以相同的相對位置出現(xiàn)?！旧虾：＿\學(xué)院 1995 一、4 （1分）】10. 二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結(jié)點是那一個，則可以確定這棵二叉樹。【上海海運學(xué)院 1995 一、6 （1分）】11. 一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。【上海海運學(xué)院 1996 一、6 （1分）】12．對一棵二叉樹進行層次遍歷時，應(yīng)借助于一個棧?！灸暇┖娇蘸教齑髮W(xué) 1995 五、3 （1分）】13．用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷?！颈本┼]電大學(xué) 1999 二、3 （2分）】14．采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。【北京郵電大學(xué)2000一、2(1分）】15. 用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點?！旧虾：＿\學(xué)院 1995 一、8 （1分）】16． 中序遍歷二叉鏈存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧?！旧虾：＿\學(xué)院1998一、7(1分）】17．中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列【中科院軟件所 1999 六、11 （2分）】18. 后序線索二叉樹是不完善的，要對它進行遍歷，還需要使用棧。【 長沙鐵道學(xué)院 1998 一、2 (1分)】19．任何二叉樹的后序線索樹進行后
試題試卷相關(guān)推薦
鄂ICP備17016276號-1