欧美黑人体内she精,亚洲av成人片在线观看,一级特爽高潮AA毛

單項選擇題二叉堆是一個具有堆有序特性的完全二叉樹，它采用二叉樹的順序存儲結構進行存儲，在進行插入和刪除時需要進行調整，此時需要和雙親、孩子結點的關鍵字比較大小，結點之間的關系是利用（）進行計算求得的。

A.結點內的孩子指針
B.編號之間的關系
C.結點中存儲的雙親、孩子指針
D.結點內的雙親結點的指針

1.單項選擇題一個完全二叉樹中的結點具有這樣的特性，任何一個非終端結點都比它的左孩子和右孩子結點的值要大，則這樣的完全二叉樹被稱為（）。

A.二叉搜索樹
B.平衡二叉樹
C.大根堆
D.小根堆

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

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

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

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

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

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

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

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

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

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

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

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

8.單項選擇題幾乎所有的遞歸算法都可以用非遞歸的過程進行求解，從程序的運行時間和使用的存儲空間上對比，非遞歸程序比遞歸的過程（）。

A.效率低
B.效率高
C.相同
D.不確定

9.單項選擇題雙向棧是在一個連續(xù)的存儲空間上存儲兩個棧的存儲結構，兩個棧的棧底分別設在連續(xù)存儲空間的兩端，設置兩個棧的頂指針分別為top1和top2，那么當這個雙向棧棧滿時，兩個指針之間的關系是（）。

A.top1==top2
B.top1+1==top2
C.top1< top2
D.top1>top2

10.單項選擇題假設一個棧采用鏈式存儲結構進行存儲，假設實現(xiàn)時考慮到棧的插入刪除的特點進行設計，那么和順序棧對比，鏈式棧的操作效率的闡述正確的是（）。

A.棧的插入算法時間復雜度是O（1），棧的刪除算法時間復雜度是O（n）
B.棧的插入算法時間復雜度是O（1），棧的刪除算法時間復雜度是O（1）
C.棧的插入算法時間復雜度是O（n），棧的刪除算法時間復雜度是O（1）
D.棧的插入算法時間復雜度是O（n），棧的刪除算法時間復雜度是O（n）