大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2【答案】

1、大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2樹(shù)最適合用來(lái)表示()。A.有序數(shù)據(jù)元素B.無(wú)序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無(wú)聯(lián)系的數(shù)據(jù)正確答案:C假定一棵度為3的樹(shù)中結(jié)點(diǎn)總數(shù)為50則其最小高度為()。A.3B.4C.5D.6正確答案:C一棵二叉樹(shù)中有35個(gè)結(jié)點(diǎn)其中所有結(jié)點(diǎn)的度之和是()。A.16B.33C.34D.35正確答案:C一棵高度為8的完全二叉樹(shù)至少有()葉子結(jié)點(diǎn)。A.63B.64C.127D.128正確答案:B某二叉

2、樹(shù)的先序遍歷序列和后序遍歷序列正好相反則該二叉樹(shù)一定是()。A.空B.完全二叉樹(shù)C.二叉排序樹(shù)D.高度等于其結(jié)點(diǎn)數(shù)正確答案:DC.7D.8正確答案:C度為2的有序樹(shù)就是二叉樹(shù)。T.對(duì)F.錯(cuò)正確答案:B二叉樹(shù)的順序存儲(chǔ)只能從下標(biāo)1的位置開(kāi)始存放。T.對(duì)F.錯(cuò)正確答案:B在任意一棵二叉樹(shù)中非葉結(jié)點(diǎn)的數(shù)目一定小于葉結(jié)點(diǎn)的數(shù)目。T.對(duì)F.錯(cuò)正確答案:B使用先序遍歷算法可以求得二叉樹(shù)的深度。T.對(duì)F.錯(cuò)正確答案:B二叉樹(shù)的遍歷是對(duì)一個(gè)非線性結(jié)構(gòu)的