<abbr id="00smk"></abbr>

<nav id="00smk"><fieldset id="00smk"></fieldset></nav>

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

大學試題

題庫首頁每日一練章節(jié)練習

數據結構章節(jié)練習(2020.06.07)

來源：考試資料網

1 對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數為（）。

點擊查看答案

2 在二叉排序樹中插入一個關鍵字值的平均時間復雜度為（）

點擊查看答案

3.判斷題順序存儲的線性表可以隨機存取。

參考答案：對

進入題庫練習

4.判斷題插入排序是穩(wěn)定的，選擇排序是不穩(wěn)定的。

參考答案：對

進入題庫練習

5 一個棧的進棧序列是a、b、c、d、e，則棧的不可能的輸出序列是（）。

點擊查看答案

6.判斷題棧和隊列都是受限的線性結構。

參考答案：對

進入題庫練習

7 在一棵二叉樹中，若編號為8的結點存在右孩子，則右孩子的順序編號為（）。

點擊查看答案

8.填空題數據結構的存儲結構包括順序、（）、索引和散列等四種。

參考答案：鏈接

進入題庫練習

9.問答題 設有向圖G如圖所示，試畫出圖G的十字鏈表結構，并寫出圖G的兩個拓撲序列。

參考答案：

進入題庫練習

10 設S為C語言的語句，計算機執(zhí)行下面算法時，算法的時間復雜度為（）。for（i=n-1；i>=0；i--）for（j=0；j< i；j++）S；

點擊查看答案