大工17春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)

1、. 謀學(xué)網(wǎng)一、單選題（共 10 道試題，共 50 分。） V 1. 最短路徑的生成算法可用（）算法。A. 普里姆B. 迪杰斯特拉C. 克魯斯卡爾D. 哈夫曼2. 設(shè)一組初始記錄序列為(5，2，6，3，8)，以5為基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為（）。A. 2，3，5，8，6B. 3，2，5，6，8C. 3，2，5，8，6D. 2，3，6，5，83. 線性表中采用折半查找法查找元素，該線性表應(yīng)該有（）特點(diǎn)。A. 元素按值有序，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B. 元素按值有序，且采用順序存儲(chǔ)結(jié)構(gòu)C. 采用順序存儲(chǔ)結(jié)構(gòu)D. 元素按值有序4. 在1000個(gè)無序的元素用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（

2、）排序法。A. 冒泡排序B. 快速排序C. 基數(shù)排序D. 堆排序5. 有n個(gè)頂點(diǎn)和e條邊的有向圖進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（）。A. O (nlog2e)B. O (n+e)C. O (en )D. O ( elog2n)6. 對(duì)一組數(shù)據(jù)（46,79,56,38,40,84）采用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。A. 38,40,46,56,79,84B. 40,38,46,84,56,79C. 40,38,46,56,79,84D. 40,38,46,79,56,847. 一個(gè)有序表中的元素為(12，17，24，35，47，50，62)，則在其中利用二分法查找值

3、為24的元素需要經(jīng)過（）次比較。A. 1B. 2C. 3D. 48. 有n個(gè)頂點(diǎn)e條邊的無向圖G中，其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為（）。A. n和2eB. 2n和eC. e和nD. n和e9. 用順序查找法在具有n個(gè)結(jié)點(diǎn)的線性表中查找一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。A. O(log2n2)B. O(nlog2n)C. O(n)D. O(log2n)10. 下面四種排序法中（）排序法是不穩(wěn)定性排序法。A. 插入B. 冒泡C. 堆排序D. 二路歸并 二、判斷題（共 10 道試題，共 50 分。） V 1. 快速排序是一種穩(wěn)定的排序方法。A. 錯(cuò)誤B. 正確2. 一個(gè)基本有序的元素序列，

4、效率最高的排序方法是插入排序。A. 錯(cuò)誤B. 正確3. 強(qiáng)連通圖的各頂點(diǎn)間不一定全部可達(dá)。A. 錯(cuò)誤B. 正確4. 選擇排序方法是兩兩比較待排序記錄的排序碼，并交換不滿足順序要求的那些偶對(duì)，直到全部滿足順序要求為止。A. 錯(cuò)誤B. 正確5. 從一個(gè)圖的某個(gè)結(jié)點(diǎn)進(jìn)行一次深度或廣度優(yōu)先遍歷可以訪問到該圖的每個(gè)頂點(diǎn)。A. 錯(cuò)誤B. 正確6. 在哈希存儲(chǔ)方式中，負(fù)載因子的值越大，存取元素時(shí)發(fā)生沖突的可能性就越小。A. 錯(cuò)誤B. 正確7. 對(duì)m個(gè)數(shù)據(jù)進(jìn)行冒泡排序，第一趟共需要比較m-1對(duì)元素。A. 錯(cuò)誤B. 正確8. 某有向圖的鄰接表中有m個(gè)表頭結(jié)點(diǎn)和n個(gè)表結(jié)點(diǎn)，則該圖中有n條有向邊。A. 錯(cuò)誤B. 正確9. 哈希法存儲(chǔ)是