單項選擇題從一個大根堆中的任意結點出發(fā)，向根結點進行回溯，則經過的所有結點順序是一個（）。

A.按照關鍵字由大到小的順序
B.按照關鍵字由小到大的順序
C.關鍵字的值都是相等的順序
D.所有結點的關鍵字都是不相等的順序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在小根堆中插入數(shù)據元素的操作算法時間復雜度為（）。

A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）

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

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

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

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

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

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

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

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