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

來(lái)源：考試資料網(wǎng)

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

點(diǎn)擊查看答案&解析

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

點(diǎn)擊查看答案&解析

3.填空題假定一棵樹(shù)的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹(shù)中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹(shù)的深度為（），樹(shù)的度為（）。

參考答案：10；4；3

進(jìn)入題庫(kù)練習(xí)

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

點(diǎn)擊查看答案&解析

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

點(diǎn)擊查看答案&解析

6 二叉樹(shù)在線(xiàn)索化后，仍不能有效求解的問(wèn)題是（）

點(diǎn)擊查看答案&解析

7 任何一個(gè)基于"比較"的內(nèi)部排序的算法中，若對(duì)6個(gè)元素進(jìn)行排序，在最壞情況下所需的比較次數(shù)至少為（）

點(diǎn)擊查看答案&解析

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

點(diǎn)擊查看答案&解析

9 設(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)地址是（）

點(diǎn)擊查看答案&解析

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

點(diǎn)擊查看答案&解析