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

單項選擇題
若對n個元素進行直接插入排序，則進行第i趟排序時，為尋找插入位置最多需要進行（）次元素的比較，假定第0號元素放有待查的關(guān)鍵字。
A.i
B.i-1
C.i+1
D.1
填空題
根據(jù)圖的存儲結(jié)構(gòu)進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。
答案：唯一
判斷題
假定有兩個用單鏈有序表表示的集合，則這兩個集合的交運算可得到一個新的集合單鏈表，其長度小于等于參加運算的任意一個集合單鏈表的長度。
答案：正確
單項選擇題
數(shù)據(jù)在計算機內(nèi)有鏈式和順序兩種存儲方式，在存儲空間使用的靈活性上，鏈式存儲比順序存儲會（）
A.低
B.高
C.相同
D.不好說
判斷題
散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法。
答案：正確
判斷題
對有n個記錄的集合進行冒泡排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。
答案：錯誤
問答題
請指出一組權(quán)值（7，5，2，4）對應(yīng)的哈夫曼樹的帶權(quán)路徑長度。
答案：哈夫曼樹的帶權(quán)路徑長度是35。
單項選擇題
五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調(diào)度站（棧），可以得到（）的編組。
A.3，4，5，1，2
B.2，4，1，3，5
C.3，5，4，2，1
D.1，3，5，2，4
單項選擇題
在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。
A.4
B.5
C.6
D.7
填空題
數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個方面的內(nèi)容（）、（）、（）。
答案：邏輯結(jié)構(gòu)；存儲結(jié)構(gòu)；數(shù)據(jù)的運算

首頁

題庫

網(wǎng)課

在線模考

桌面端

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

若對n個元素進行直接插入排序，則進行第i趟排序時，為尋找插入位置最多需要進行（）次元素的比較，假定第0號元素放有待查的關(guān)鍵字。

根據(jù)圖的存儲結(jié)構(gòu)進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。

假定有兩個用單鏈有序表表示的集合，則這兩個集合的交運算可得到一個新的集合單鏈表，其長度小于等于參加運算的任意一個集合單鏈表的長度。

數(shù)據(jù)在計算機內(nèi)有鏈式和順序兩種存儲方式，在存儲空間使用的靈活性上，鏈式存儲比順序存儲會（）

散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法。

對有n個記錄的集合進行冒泡排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。

請指出一組權(quán)值（7，5，2，4）對應(yīng)的哈夫曼樹的帶權(quán)路徑長度。

五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調(diào)度站（棧），可以得到（）的編組。

在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個方面的內(nèi)容（）、（）、（）。

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

若對n個元素進行直接插入排序，則進行第i趟排序時，為尋找插入位置最多需要進行（）次元素的比較，假定第0號元素放有待查的關(guān)鍵字。

根據(jù)圖的存儲結(jié)構(gòu)進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。

假定有兩個用單鏈有序表表示的集合，則這兩個集合的交運算可得到一個新的集合單鏈表，其長度小于等于參加運算的任意一個集合單鏈表的長度。

數(shù)據(jù)在計算機內(nèi)有鏈式和順序兩種存儲方式，在存儲空間使用的靈活性上，鏈式存儲比順序存儲會（）

散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法。

對有n個記錄的集合進行冒泡排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。

請指出一組權(quán)值（7，5，2，4）對應(yīng)的哈夫曼樹的帶權(quán)路徑長度。

五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調(diào)度站（棧），可以得到（）的編組。

在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個方面的內(nèi)容（）、（）、（）。

若對n個元素進行直接插入排序，則進行第i趟排序時，為尋找插入位置最多需要進行（）次元素的比較，假定第0號元素放有待查的關(guān)鍵字。

根據(jù)圖的存儲結(jié)構(gòu)進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。

假定有兩個用單鏈有序表表示的集合，則這兩個集合的交運算可得到一個新的集合單鏈表，其長度小于等于參加運算的任意一個集合單鏈表的長度。

數(shù)據(jù)在計算機內(nèi)有鏈式和順序兩種存儲方式，在存儲空間使用的靈活性上，鏈式存儲比順序存儲會（）

散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法。

對有n個記錄的集合進行冒泡排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。

請指出一組權(quán)值（7，5，2，4）對應(yīng)的哈夫曼樹的帶權(quán)路徑長度。

五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調(diào)度站（棧），可以得到（）的編組。

在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個方面的內(nèi)容（）、（）、（）。