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

來源：考試資料網

1.問答題已知序列{75，23，98，44，57，12，29，64，38，82}，給出采用冒泡排序法對該序列作升序排序時的每一趟的結果。

2 inti，sum=0；for（i=1；i<=n；i++）{sum+=i；}若n是問題的規(guī)模，則該算法的時間復雜度是（）

3.問答題簡述下列術語：數據，數據元素、數據對象、數據結構、存儲結構、數據類型和抽象數據類型。

參考答案：數據是對客觀事物的符號表示。在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。
數據元素是...

4 線性表的順序存儲比鏈接存儲最有利于進行（）操作。

5.判斷題字符串是數據對象特定的線性表

6.填空題在有n個葉子的哈夫曼樹中，葉子結點總數為（），分支結點總數為（）。

7.填空題設雙向循環(huán)鏈表每個結點結構為（data，llink，rlink），則結點*p的前驅結點的地址為（）。

8 對循環(huán)隊列占用的空間的描述，錯誤的是（）

9 一個有n個頂點的無向連通圖，它所包含的連通分量個數為（）。

10.填空題散列表中要解決的兩個主要問題是（）、（）。

參考答案：散列函數的構造；沖突的處理