中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.09.17)

填空題
如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。
答案：
O(N²)
判斷題
m階B-樹(shù)每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。
答案：正確
判斷題
鄰接表法只能用于有向圖的存儲(chǔ)，而相鄰矩陣法對(duì)于有向圖的存儲(chǔ)都適用。
答案：錯(cuò)誤
判斷題
用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。
答案：正確
填空題
設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。
答案：堆排序
判斷題
在含有n個(gè)結(jié)點(diǎn)的樹(shù)中，邊數(shù)只能是n-1條。
答案：正確
單項(xiàng)選擇題
空白（1）處應(yīng)選擇（）
A.存儲(chǔ)地址
B.元素的序號(hào)
C.元素個(gè)數(shù)
D.關(guān)鍵碼值
單項(xiàng)選擇題
空白（4）處應(yīng)選擇（）
A.100
B.200
C.300
D.400
單項(xiàng)選擇題
設(shè)哈希表長(zhǎng)m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個(gè)結(jié)點(diǎn)：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測(cè)再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)地址是（）
A.8
B.3
C.5
D.9
問(wèn)答題
鏈表中為什么要引入頭結(jié)點(diǎn)？
答案：鏈表進(jìn)行插入和刪除操作時(shí)要判斷是否在鏈表的首端操作，若在第一結(jié)點(diǎn)前插入新結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)則會(huì)引起首指針head值的改...

首頁(yè)

網(wǎng)課

桌面端

中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.09.17)

如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

m階B-樹(shù)每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

鄰接表法只能用于有向圖的存儲(chǔ)，而相鄰矩陣法對(duì)于有向圖的存儲(chǔ)都適用。

用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。

設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

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

空白（1）處應(yīng)選擇（）

空白（4）處應(yīng)選擇（）

鏈表中為什么要引入頭結(jié)點(diǎn)？

中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.09.17)

如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

m階B-樹(shù)每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

鄰接表法只能用于有向圖的存儲(chǔ)，而相鄰矩陣法對(duì)于有向圖的存儲(chǔ)都適用。

用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。

設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

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

空白（1）處應(yīng)選擇（）

空白（4）處應(yīng)選擇（）

鏈表中為什么要引入頭結(jié)點(diǎn)？

如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

m階B-樹(shù)每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

鄰接表法只能用于有向圖的存儲(chǔ)，而相鄰矩陣法對(duì)于有向圖的存儲(chǔ)都適用。

用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。

設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

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

鏈表中為什么要引入頭結(jié)點(diǎn)？