大工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)該有（）特點。A. 元素按值有序，且采用鏈?zhǔn)酱鎯Y(jié)構(gòu)B. 元素按值有序，且采用順序存儲結(jié)構(gòu)C. 采用順序存儲結(jié)構(gòu)D. 元素按值有序4. 在1000個無序的元素用最快的速度挑選出其中前10個最大的元素，最好選用（

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

3、為24的元素需要經(jīng)過（）次比較。A. 1B. 2C. 3D. 48. 有n個頂點e條邊的無向圖G中，其對應(yīng)的鄰接表中的表頭結(jié)點和表結(jié)點的個數(shù)分別為（）。A. n和2eB. 2n和eC. e和nD. n和e9. 用順序查找法在具有n個結(jié)點的線性表中查找一個結(jié)點的時間復(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. 錯誤B. 正確2. 一個基本有序的元素序列，

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