宁国都颈装饰工程有限公司

<option id="gkwem"></option>

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

計(jì)算機(jī)軟件水平考試

題庫首頁在線模考每日一練章節(jié)練習(xí)

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

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

1 一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

參考答案：錯(cuò)誤

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

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

參考答案：正確

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

6 設(shè)哈希表長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)擊查看答案

7.判斷題采用二叉鏈表作為樹的存儲(chǔ)結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。

參考答案：正確

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

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

參考答案：10；4；3

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

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

參考答案：正確

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

10.填空題算法好壞主要從（）和（）方面來衡量。

參考答案：時(shí)間復(fù)雜度；空間復(fù)雜度

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

健康| 拉孜县| 成都市| 隆子县| 迭部县| 双流县| 锡林郭勒盟| 达拉特旗| 九龙城区| 贵溪市| 潼关县| 左云县| 博罗县| 突泉县| 洞头县| 龙里县| 遂平县| 华阴市| 武平县| 常德市| 都安| 临朐县| 洛隆县| 三江| 饶平县| 定结县| 卢龙县| 怀来县| 永和县| 通榆县| 蒙自县| 湘潭县| 临安市| 夹江县| 五峰| 平潭县| 加查县| 英超| 吉木乃县| 睢宁县| 鹿邑县|