算法第二單元練習(xí)試題附答案

算法第二單元練習(xí)試題附答案完全二叉樹的葉子結(jié)點只能出現(xiàn)在（）A任意一層B最后一層C最后兩層(正確答案)D都不對二叉樹的度最大為（）A3B2(正確答案)C1D0下列關(guān)于滿二叉樹和完全二叉樹說法正確的是（）A滿二叉樹一定是完全二叉樹，完全二叉樹也一定是滿二叉樹B滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹(正確答案)C滿二叉樹不一定是完全二叉樹，完全二叉樹一定是滿二叉樹D滿二叉樹不一定是完全二叉樹，完全二叉樹也不一定是滿二叉樹深度為5的完全二叉樹最少有多少個結(jié)點（）A31B32C15D16(正確答案)已知一棵完全二叉樹有500個結(jié)點，則這棵樹的深度是（）A7B8C9(正確答案)D10（）是所有的結(jié)點都只有左子樹或者都只有右子樹的二叉樹A斜樹(正確答案)B左斜樹C右斜樹D子樹完全二叉樹中結(jié)點總數(shù)為n，如果存在編號為12的結(jié)點，則（）表示該結(jié)點沒有左孩子An>12Bn>24Cn<12Dn<24(正確答案)深度相同的二叉樹中（）的結(jié)點數(shù)最多A滿二叉樹(正確答案)B完全二叉樹C左斜樹D右斜樹一棵滿二叉樹的深度為k，則該二叉樹的結(jié)點總數(shù)為（）A2^kB2^k-1(正確答案)C2^(k-1)D不確定一棵二叉樹的結(jié)點總數(shù)為1025，則該二叉樹的深度最大是（）A10B11C500D1025(正確答案)二叉樹中結(jié)點的度可以是（）A0(正確答案)B1(正確答案)C2(正確答案)D3某二叉樹所有結(jié)點的度不是0就是2，則（）A該二叉樹是滿二叉樹B該二叉樹不一定是滿二叉樹(正確答案)C該二叉樹是完全二叉樹D該二叉樹不一定是完全二叉樹(正確答案)關(guān)于滿二叉樹說法正確的是（）A葉子結(jié)點只能出現(xiàn)在最下面一層(正確答案)B葉子結(jié)點可以出現(xiàn)在任意一層C非葉子結(jié)點的度一定為2(正確答案)D同樣深度的二叉樹中滿二叉樹的結(jié)點的個數(shù)最多，葉子結(jié)點最多(正確答案)關(guān)于完全二叉樹說法正確的是（）A滿二叉樹肯定是完全二叉樹(正確答案)B只有最后兩層有葉子結(jié)點(正確答案)C最后一層的葉子結(jié)點集中在左邊連續(xù)的位置(正確答案)D除最后一層是一棵滿二叉樹(正確答案)二叉樹的內(nèi)涵有（）A每個結(jié)點最多有兩棵子樹(正確答案)B嚴(yán)格區(qū)分左右子樹(正確答案)C不區(qū)分左右子樹D每個結(jié)點可以有任意多棵子樹二叉樹的左子樹和右子樹的位置是可以調(diào)換的，因為二叉樹是無序樹（）A.正確B.錯誤(正確答案)二叉樹的度可以是3、4、5等任意的數(shù)值（）A.正確B.錯誤(正確答案)樹是一對多的結(jié)構(gòu)，二叉樹是一對一的結(jié)構(gòu)（）A.正確B.錯誤(正確答案)完全二叉樹的葉子結(jié)點可以出現(xiàn)在最后一層，也可以出現(xiàn)在倒數(shù)第二層（）