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


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


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


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


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


第6題,如果二叉樹T2是由一棵樹T1轉換而來的二叉樹,那么T1中結點的先根序列對應T2的( )序列。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案:


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


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


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


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


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


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


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


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


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


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


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


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


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


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