數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.07)

來源：考試資料網(wǎng)

1 對(duì)于長(zhǎng)度為18的順序存儲(chǔ)的有序表，若采用折半查找，則查找第15個(gè)元素的比較次數(shù)為（）。

2 在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為（）

3.判斷題順序存儲(chǔ)的線性表可以隨機(jī)存取。

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

5 一個(gè)棧的進(jìn)棧序列是a、b、c、d、e，則棧的不可能的輸出序列是（）。

6.判斷題棧和隊(duì)列都是受限的線性結(jié)構(gòu)。

7 在一棵二叉樹中，若編號(hào)為8的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）。

8.填空題數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)包括順序、（）、索引和散列等四種。

9.問答題 設(shè)有向圖G如圖所示，試畫出圖G的十字鏈表結(jié)構(gòu)，并寫出圖G的兩個(gè)拓?fù)湫蛄小?br />

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

^{<center id="2gkus"></center>}