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

問答題
已知序列{75，23，98，44，57，12，29，64，38，82}，給出采用冒泡排序法對該序列作升序排序時的每一趟的結(jié)果。
答案：
單項選擇題
inti，sum=0；for（i=1；i<=n；i++）{sum+=i；}若n是問題的規(guī)模，則該算法的時間復雜度是（）
A.O（log2n）
B.O（1）
C.O（n）
D.O（n*n）
問答題
簡述下列術(shù)語：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。
答案：數(shù)據(jù)是對客觀事物的符號表示。在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。
數(shù)據(jù)元素是...
單項選擇題
線性表的順序存儲比鏈接存儲最有利于進行（）操作。
A.按值查找
B.按值插入或刪除
C.表尾插入或刪除
D.表頭插入或刪除
判斷題
字符串是數(shù)據(jù)對象特定的線性表
答案：正確
填空題
在有n個葉子的哈夫曼樹中，葉子結(jié)點總數(shù)為（），分支結(jié)點總數(shù)為（）。
答案：n；n-1
填空題
設雙向循環(huán)鏈表每個結(jié)點結(jié)構(gòu)為（data，llink，rlink），則結(jié)點*p的前驅(qū)結(jié)點的地址為（）。
答案：p->llink
多項選擇題
對循環(huán)隊列占用的空間的描述，錯誤的是（）
A.不必連續(xù)
B.必須連續(xù)
C.不能連續(xù)
D.可以不連續(xù)
單項選擇題
一個有n個頂點的無向連通圖，它所包含的連通分量個數(shù)為（）。
A.0
B.1
C.n
D.n+1
填空題
散列表中要解決的兩個主要問題是（）、（）。
答案：散列函數(shù)的構(gòu)造；沖突的處理

首頁

題庫

網(wǎng)課

在線模考

桌面端

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

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

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

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

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

字符串是數(shù)據(jù)對象特定的線性表

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

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

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

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

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

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

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

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

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

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

字符串是數(shù)據(jù)對象特定的線性表

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

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

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

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

散列表中要解決的兩個主要問題是（）、（）。

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

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

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

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

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

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

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

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