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


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


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


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


第5題,某二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反,則該二叉樹(shù)一定是( )。
A、空
B、完全二叉樹(shù)
C、二叉排序樹(shù)
D、高度等于其結(jié)點(diǎn)數(shù)
正確答案:


第6題,如果二叉樹(shù)T2是由一棵樹(shù)T1轉(zhuǎn)換而來(lái)的二叉樹(shù),那么T1中結(jié)點(diǎn)的先根序列對(duì)應(yīng)T2的( )序列。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案:


第7題,若一棵二叉樹(shù)的先序遍歷序列為efhigjk,中序遍歷序列為hfiejkg,則該二叉樹(shù)根結(jié)點(diǎn)的右孩子為( )。
A、e
B、f
C、g
D、h
正確答案:


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


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


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


第11題,度為2的有序樹(shù)就是二叉樹(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


第12題,二叉樹(shù)的順序存儲(chǔ)只能從下標(biāo)1的位置開(kāi)始存放。
T、對(duì)
F、錯(cuò)
正確答案:


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


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


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


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


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


第18題,在中序線索二叉樹(shù)中,每個(gè)非根結(jié)點(diǎn)的非空線索都指向該結(jié)點(diǎn)的某個(gè)祖先結(jié)點(diǎn)。
T、對(duì)
F、錯(cuò)
正確答案:


第19題,在后序線索二叉樹(shù)中,后序下的第一個(gè)結(jié)點(diǎn)一定是最左下的結(jié)點(diǎn)。
T、對(duì)
F、錯(cuò)
正確答案:


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