【奧鵬】大工20春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2
試卷總分:100    得分:100
第1題,樹最適合用來表示( )。
A、有序數(shù)據(jù)元素
B、無序數(shù)據(jù)元素
C、元素之間具有分支層次關(guān)系的數(shù)據(jù)
D、元素之間無聯(lián)系的數(shù)據(jù)
正確答案:


第2題,假定一棵度為3的樹中結(jié)點總數(shù)為50,則其最小高度為( )。
A、3
B、4
C、5
D、6
正確答案:


第3題,一棵二叉樹中有35個結(jié)點,其中所有結(jié)點的度之和是( )。
A、16
B、33
C、34
D、35
正確答案:


第4題,一棵高度為8的完全二叉樹至少有( )葉子結(jié)點。
A、63
B、64
C、127
D、128
正確答案:


第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é)點的右孩子為( )。
A、e
B、f
C、g
D、h
正確答案:


第8題,若一棵二叉樹的先序遍歷序列為abcdef,中序遍歷的序列為cbaedf,則后序遍歷的結(jié)果為( )。
A、cbefda
B、fedcba
C、cbedfa
D、不確定
正確答案:


第9題,一棵線索二叉樹中含有的線索數(shù)比分支數(shù)多( )個。
A、2
B、1
C、0
D、不確定
正確答案:


第10題,一棵滿二叉樹共有64個葉子結(jié)點,則其深度為( )。
A、4
B、6
C、7
D、8
正確答案:


第11題,度為2的有序樹就是二叉樹。
T、對
F、錯
正確答案:


第12題,二叉樹的順序存儲只能從下標(biāo)1的位置開始存放。
T、對
F、錯
正確答案:


第13題,在任意一棵二叉樹中,非葉結(jié)點的數(shù)目一定小于葉結(jié)點的數(shù)目。
T、對
F、錯
正確答案:


第14題,使用先序遍歷算法可以求得二叉樹的深度。
T、對
F、錯
正確答案:


第15題,二叉樹的遍歷是對一個非線性結(jié)構(gòu)的元素做線性化排列的過程。
T、對
F、錯
正確答案:


第16題,在二叉樹的先序遍歷序列中,任一結(jié)點均處在其子樹結(jié)點前面。
T、對
F、錯
正確答案:


第17題,從二叉樹的先序遍歷序列和中序遍歷序列可以導(dǎo)出二叉樹的后序遍歷序列。
T、對
F、錯
正確答案:


第18題,在中序線索二叉樹中,每個非根結(jié)點的非空線索都指向該結(jié)點的某個祖先結(jié)點。
T、對
F、錯
正確答案:


第19題,在后序線索二叉樹中,后序下的第一個結(jié)點一定是最左下的結(jié)點。
T、對
F、錯
正確答案:


第20題,一棵樹轉(zhuǎn)換為二叉樹后,根結(jié)點的右指針為空。
T、對
F、錯
正確答案: