02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(2020.05.22)

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

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

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

3.問答題簡述下列術(shù)語：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。

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

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

5.判斷題字符串是數(shù)據(jù)對象特定的線性表

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

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

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

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

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

參考答案：散列函數(shù)的構(gòu)造；沖突的處理