02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(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ī)模，則該算法的時間復(fù)雜度是（）

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

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

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

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

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

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

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

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

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

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