單項選擇題任何一棵二叉樹的葉結(jié)點在其先根、中根、后根遍歷序列中的相對位置（）。

A.肯定發(fā)生變化
B.有時發(fā)生變化
C.肯定不發(fā)生變化
D.無法確定


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題鏈棧和順序棧相比，有一個較明顯的優(yōu)點是（）。

A.通常不會出現(xiàn)棧滿的情況
B.通常不會出現(xiàn)棧空的情況
C.插入操作更加方便
D.刪除操作更加方便

2.單項選擇題用孩子兄弟鏈表表示一棵樹，若要找到結(jié)點x的第5個孩子，只要先找到x的第一個孩子，然后（）。

A.從孩子域指針連續(xù)掃描5個結(jié)點即可
B.從孩子域指針連續(xù)掃描4個結(jié)點即可
C.從兄弟域指針連續(xù)掃描5個結(jié)點即可
D.從兄弟域指針連續(xù)掃描4個結(jié)點即可

3.單項選擇題下列排序算法中，某一趟結(jié)束后未必能選出一個元素放其最終位置上的是（）。

A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序

4.單項選擇題下列四個關(guān)鍵詞序列中，不是堆的序列為（）。

A.{05，23，16，68，94，72，71，73}
B.{05，16，23，68，94，72，71，73}
C.{05，23，16，73，94，72，71，68}
D.{05，23，16，68，73，71，72，94}

5.單項選擇題在下述的排序方法中，不屬于內(nèi)排序方法的是（）。

A.插入排序法
B.選擇排序法
C.拓撲排序法
D.歸并排序法