亚洲久久成人综合,欧美精品v国产精品v日韩,av无码专区

單項選擇題

一組記錄的關鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

單項選擇題

空白（3）處應選擇（）

A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟

單項選擇題

空白（5）處應選擇（）

A.n+4
B.n+8
C.n+12
D.n+16

判斷題

鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。

答案：錯誤

判斷題

在含有n個結點的樹中，邊數(shù)只能是n-1條。

答案：正確

單項選擇題

設哈希表長m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個結點：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測再散列處理沖突，關鍵字為49的結點地址是（）

A.8
B.3
C.5
D.9

判斷題

采用二叉鏈表作為樹的存儲結構，樹的前序遍歷和其相應的二叉樹的前序遍歷的結果是一樣的。

答案：正確

填空題

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。

答案：10；4；3

判斷題

負載因子（裝填因子）是散列法的一個重要參數(shù)，它反映散列表的裝滿程度。

答案：正確

填空題

算法好壞主要從（）和（）方面來衡量。

答案：時間復雜度；空間復雜度

首頁

題庫

網(wǎng)課

在線模考

桌面端

中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法章節(jié)練習(2018.11.24)

一組記錄的關鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）

空白（3）處應選擇（）

空白（5）處應選擇（）

鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。

在含有n個結點的樹中，邊數(shù)只能是n-1條。

設哈希表長m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個結點：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測再散列處理沖突，關鍵字為49的結點地址是（）

采用二叉鏈表作為樹的存儲結構，樹的前序遍歷和其相應的二叉樹的前序遍歷的結果是一樣的。

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。

負載因子（裝填因子）是散列法的一個重要參數(shù)，它反映散列表的裝滿程度。

算法好壞主要從（）和（）方面來衡量。

中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法章節(jié)練習(2018.11.24)

一組記錄的關鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）

空白（3）處應選擇（）

空白（5）處應選擇（）

鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。

在含有n個結點的樹中，邊數(shù)只能是n-1條。

設哈希表長m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個結點：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測再散列處理沖突，關鍵字為49的結點地址是（）

采用二叉鏈表作為樹的存儲結構，樹的前序遍歷和其相應的二叉樹的前序遍歷的結果是一樣的。

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。

負載因子（裝填因子）是散列法的一個重要參數(shù)，它反映散列表的裝滿程度。

算法好壞主要從（）和（）方面來衡量。

一組記錄的關鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）

鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。

在含有n個結點的樹中，邊數(shù)只能是n-1條。

設哈希表長m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個結點：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測再散列處理沖突，關鍵字為49的結點地址是（）

采用二叉鏈表作為樹的存儲結構，樹的前序遍歷和其相應的二叉樹的前序遍歷的結果是一樣的。

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。

負載因子（裝填因子）是散列法的一個重要參數(shù)，它反映散列表的裝滿程度。

算法好壞主要從（）和（）方面來衡量。