大連理工大學(xué)22春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2答卷

大工21春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2試卷總分:100得分:100一、單選題(共10道試題,共50分)樹(shù)最適合用來(lái)表示()。有序數(shù)據(jù)元素?zé)o序數(shù)據(jù)元素元素之間具有分支層次關(guān)系的數(shù)據(jù)元素之間無(wú)聯(lián)系的數(shù)據(jù)答案:C2.假定一棵度為3的樹(shù)中結(jié)點(diǎn)總數(shù)為50,則其最小高度為()。3456答案:C3.一棵二叉樹(shù)中有35個(gè)結(jié)點(diǎn),其中所有結(jié)點(diǎn)的度之和是()。16333435答案:C4.一棵高度為8的完全二叉樹(shù)至少有()葉子結(jié)點(diǎn)。6364127128答案:B5.某二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反,則該二叉樹(shù)一定是()。空完全二叉樹(shù)二叉排序樹(shù)高度等于其結(jié)點(diǎn)數(shù)答案:D6.如果二叉樹(shù)T2是由一棵樹(shù)T1轉(zhuǎn)換而來(lái)的二叉樹(shù),那么T1中結(jié)點(diǎn)的先根序列對(duì)應(yīng)T2的()序列。先序遍歷中序遍歷后序遍歷層次遍歷答案:A7.若一棵二叉樹(shù)的先序遍歷序列為efhigjk,中序遍歷序列為hfiejkg,則該二叉樹(shù)根結(jié)點(diǎn)的右孩子為()。efgh答案:C8.若一棵二叉樹(shù)的先序遍歷序列為abcdef,中序遍歷的序列為cbaedf,則后序遍歷的結(jié)果為()。cbefdafedcbacbedfa不確定答案:A9.一棵線索二叉樹(shù)中含有的線索數(shù)比分支數(shù)多()個(gè)。210不確定答案:A10.一棵滿二叉樹(shù)共有64個(gè)葉子結(jié)點(diǎn),則其深度為()。4678答案:C二、判斷題(共10道試題,共50分)11.度為2的有序樹(shù)就是二叉樹(shù)。答案:錯(cuò)誤12.二叉樹(shù)的順序存儲(chǔ)只能從下標(biāo)1的位置開(kāi)始存放。答案:錯(cuò)誤13.在任意一棵二叉樹(shù)中,非葉結(jié)點(diǎn)的數(shù)目一定小于葉結(jié)點(diǎn)的數(shù)目。答案:錯(cuò)誤14.使用先序遍歷算法可以求得二叉樹(shù)的深度。答案:錯(cuò)誤15.二叉樹(shù)的遍歷是對(duì)一個(gè)非線性結(jié)構(gòu)的元素做線性化排列的過(guò)程。答案:正確16.在二叉樹(shù)的先序遍歷序列中,任一結(jié)點(diǎn)均處在其子樹(shù)結(jié)點(diǎn)前面。答案:正確17.從二叉樹(shù)的先序遍歷序列和中序遍歷序列可以導(dǎo)出二叉樹(shù)的后序遍歷序列。答案:正確18.在中序線索二叉樹(shù)中,每個(gè)非根結(jié)點(diǎn)的非空線索都指向該結(jié)點(diǎn)的某個(gè)祖先結(jié)點(diǎn)。答案:正確19.在后序線索二叉樹(shù)中,后序下的第一個(gè)