網站首頁考試題庫熱門試題智能家居網課試題

計算機軟件水平考試

題庫首頁在線?？?/a> 每日一練章節(jié)練習

中級數(shù)據庫系統(tǒng)工程師數(shù)據結構與算法章節(jié)練習(2019.03.03)

來源：考試資料網

1.判斷題鏈表的每個結點中都恰好包含一個指針。

參考答案：錯

進入題庫練習

2 空白（2）處應選擇（）

點擊查看答案

3 堆是一種數(shù)據結構，（）是堆。

點擊查看答案

4.判斷題m階B-樹的任何一個結點的左右子樹的高度都相等。

參考答案：對

進入題庫練習

5 在一個單鏈表head中，若要在指針p所指結點后插入一個q指針所指結點，則執(zhí)行（）

點擊查看答案

6 空白（1）處應選擇（）

點擊查看答案

7 任何一個基于"比較"的內部排序的算法中，若對6個元素進行排序，在最壞情況下所需的比較次數(shù)至少為（）

點擊查看答案

8 如果一個棧的進棧序列是1，2，3，4且規(guī)定每個元素的進棧和退棧各一次，那么不可能得到的退棧序列為（）

點擊查看答案

9.判斷題樹的后序序列和其對應的二叉樹的后序序列的結果是一樣的。

參考答案：錯

進入題庫練習

10.判斷題中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。

參考答案：對

進入題庫練習