国产一区美女自慰,久久精品国产精品亚洲下载

單項選擇題一個中根序線索二叉樹采用改進的二叉鏈表進行存儲，當一個結(jié)點沒有左孩子時，左孩子指針指向中根序遍歷下的前驅(qū)結(jié)點，當結(jié)點有左孩子時，它的中根序遍歷下的前驅(qū)結(jié)點是（）。

A.左孩子為根的二叉樹中最左下的結(jié)點
B.左孩子為根的二叉樹中最右下的結(jié)點
C.右孩子為根的二叉樹中最左下的結(jié)點
D.右孩子為根的二叉樹中最右下的結(jié)點

1.單項選擇題一個非空的具有n 個結(jié)點二叉樹采用二叉鏈表進行存儲，現(xiàn)在要將這個二叉鏈表改造成線索二叉鏈表，在這個鏈表中加入的線索的個數(shù)是（）。

A.n -1
B.n
C.n +1
D.2^n

2.單項選擇題假設(shè)一個空的二叉樹的高度為-1，那么高度為h的二叉樹中最多結(jié)點的個數(shù)是（）。

A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1

3.單項選擇題以下是對于二叉樹的闡述，正確的是（）。

A.二叉樹是度為2的樹
B.一個二叉樹中結(jié)點的度都是小于2的
C.二叉樹中至少要有一個結(jié)點的度為2
D.二叉樹中結(jié)點的度可以是0，1，2

4.單項選擇題以下不屬于樹型結(jié)構(gòu)的數(shù)據(jù)模型是（）。

A.計算機系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個公司的組織機構(gòu)
D.一個硬件系統(tǒng)的構(gòu)成圖

5.單項選擇題以下對問題解決難易程度的闡述中，正確的闡述是（）。

A.一個算法的時間復雜度是指數(shù)階的問題處理起來較容易
B.一個算法的時間復雜度是多項式級別的問題處理起來較容易
C.一個算法的時間復雜度是多項式級別的問題處理起來較難
D.無論是指數(shù)級還是多項式級別的算法，只要有高速計算機問題都很容易求解

^{<meter id="lsvvh"></meter>}