大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2【標(biāo)準(zhǔn)答案】

大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2【標(biāo)準(zhǔn)答案】大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2【標(biāo)準(zhǔn)答案】大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2【標(biāo)準(zhǔn)答案】資料僅供參考文件編號：2022年4月大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2【標(biāo)準(zhǔn)答案】版本號：A修改號：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2試卷總分:100得分:0一、單選題(共10道試題,共50分)1.樹最適合用來表示()。A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)2.假定一棵度為3的樹中結(jié)點總數(shù)為50,則其最小高度為()。3.一棵二叉樹中有35個結(jié)點,其中所有結(jié)點的度之和是()。4.一棵高度為8的完全二叉樹至少有()葉子結(jié)點。5.某二叉樹的先序遍歷序列和后序遍歷序列正好相反,則該二叉樹一定是()。A.空B.完全二叉樹C.二叉排序樹D.高度等于其結(jié)點數(shù)6.如果二叉樹T2是由一棵樹T1轉(zhuǎn)換而來的二叉樹,那么T1中結(jié)點的先根序列對應(yīng)T2的()序列。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷7.若一棵二叉樹的先序遍歷序列為efhigjk,中序遍歷序列為hfiejkg,則該二叉樹根結(jié)點的右孩子為()。8.若一棵二叉樹的先序遍歷序列為abcdef,中序遍歷的序列為cbaedf,則后序遍歷的結(jié)果為()。D.不確定9.一棵線索二叉樹中含有的線索數(shù)比分支數(shù)多()個。D.不確定10.一棵滿二叉樹共有64個葉子結(jié)點,則其深度為()。二、判斷題(共10道試題,共50分)1.度為2的有序樹就是二叉樹。A.對B.錯2.二叉樹的順序存儲只能從下標(biāo)1的位置開始存放。A.對B.錯3.在任意一棵二叉樹中,非葉結(jié)點的數(shù)目一定小于葉結(jié)點的數(shù)目。A.對B.錯4.使用先序遍歷算法可以求得二叉樹的深度。A.對B.錯5.二叉樹的遍歷是對一個非線性結(jié)構(gòu)的元素做線性化排列的過程。A.對B.錯6.在二叉樹的先序遍歷序列中,任一結(jié)點均處在其子樹結(jié)點前面。A.對B.錯7.從二叉樹的先序遍歷序列和中序遍歷序列可以導(dǎo)出二叉樹的后序遍歷序列。A.對B.錯8.在中序線索二叉樹中,每個非根結(jié)點的非空線索都指向該結(jié)點的某個祖先結(jié)點。A.對B.錯9.在后序線索二叉樹中,