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

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

1.填空題數(shù)據(jù)結(jié)構(gòu)簡單地說是指（）以及相互之間的（）。

參考答案：數(shù)據(jù)；聯(lián)系

2 若查找每個元素的概率相等，則在長度為n的順序表上查找任一元素的平均查找長度為（）

3 線性表的順序存儲結(jié)構(gòu)不是（）

4.問答題假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針。試設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)的算法。

參考答案：出隊(duì)操作是在循環(huán)鏈表的頭部進(jìn)行，相當(dāng)于刪除開始結(jié)點(diǎn)，而入隊(duì)操作是在循環(huán)鏈表的尾部進(jìn)行，相當(dāng)于在終端結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)。...

5.填空題設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時間復(fù)雜度為（）。

6 以下代碼的時間復(fù)雜度不是（）
T=A；A=B；B=T；

7.問答題什么樣的矩陣叫特殊矩陣？特殊矩陣壓縮存儲的基本思想是什么？

參考答案：我們把相同的元素或零元素在矩陣中的分布有一定的規(guī)律的稱為特殊矩陣。壓縮存儲的原則是：對多個值相同的元素只存儲一次，對零元...

8.填空題棧和隊(duì)列都是操作受限的線性表，棧的運(yùn)算特點(diǎn)是（），隊(duì)列的運(yùn)算特點(diǎn)是（）

參考答案：LIFO；FIFO

9.填空題順序表中第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的存儲地址是（）。

10.判斷題順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運(yùn)算效率高。