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

來源：考試資料網

1.填空題數據結構簡單地說是指（）以及相互之間的（）。

參考答案：數據；聯系

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

3 線性表的順序存儲結構不是（）

4.問答題假設以不帶頭結點的循環(huán)鏈表表示隊列，并且只設一個指針指向隊尾結點，但不設頭指針。試設計相應的入隊和出隊的算法。

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

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

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

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

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

8.填空題棧和隊列都是操作受限的線性表，棧的運算特點是（），隊列的運算特點是（）

參考答案：LIFO；FIFO

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

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