網(wǎng)站首頁
考試題庫
在線?？?/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學(xué)試題
題庫首頁
每日一練
章節(jié)練習(xí)
數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.07)
來源：考試資料網(wǎng)
1
對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數(shù)為（）。
點擊查看答案
2
在二叉排序樹中插入一個關(guān)鍵字值的平均時間復(fù)雜度為（）
點擊查看答案
3.判斷題
順序存儲的線性表可以隨機(jī)存取。
參考答案：
正確
進(jìn)入題庫練習(xí)
4.判斷題
插入排序是穩(wěn)定的，選擇排序是不穩(wěn)定的。
參考答案：
正確
進(jìn)入題庫練習(xí)
5
一個棧的進(jìn)棧序列是a、b、c、d、e，則棧的不可能的輸出序列是（）。
點擊查看答案
6.判斷題
棧和隊列都是受限的線性結(jié)構(gòu)。
參考答案：
正確
進(jìn)入題庫練習(xí)
7
在一棵二叉樹中，若編號為8的結(jié)點存在右孩子，則右孩子的順序編號為（）。
點擊查看答案
8.填空題
數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)包括順序、（）、索引和散列等四種。
參考答案：
鏈接
進(jìn)入題庫練習(xí)
9.問答題
設(shè)有向圖G如圖所示，試畫出圖G的十字鏈表結(jié)構(gòu)，并寫出圖G的兩個拓?fù)湫蛄小?br />
參考答案：
進(jìn)入題庫練習(xí)
10
設(shè)S為C語言的語句，計算機(jī)執(zhí)行下面算法時，算法的時間復(fù)雜度為（）。for（i=n-1；i>=0；i--）for（j=0；j< i；j++）S；
點擊查看答案
