大工19秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3-(100分）

1、-[大連理工大學(xué)]大工 19 秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè) 3 試卷總分:100 得分:100 第 1 題,對線性表進(jìn)行二分查找時,要求線性表必須( )。 A、以順序方式存儲 B、以順序方式存儲,且數(shù)據(jù)元素有序 C、以鏈接方式存儲 D、以鏈接方式存儲,且數(shù)據(jù)元素有序 正確答案:B第 2 題,散列表的地址區(qū)間為 0-17,散列函數(shù)為 H(K)=K mod 17。采用線性探測法處理沖突,并將 關(guān)鍵字序列 26,25,72,38,8,18

2、,59 依次存儲到散列表中。元素 59 存放在散列表中的地址是 ( )。 A、8 B、9 C、10 D、11 正確答案:D第 3 題,下面給出的四種排序法中( )排序法是不穩(wěn)定性排序法。 A、直接插入排序 B、冒泡排序 C、二路歸并排序 D、堆排序 正確答案:D第 4 題,下列排序方法中,哪一個是穩(wěn)定的排序方法?( ) A、直接選擇排序 B、二分法插入排序 C、希爾排序 D、快速排序 正確答案:B第 5 題,下面給出的四種排序方法中,排

3、序過程中的比較次數(shù)與排序方法無關(guān)的是( )。 A、選擇排序法 B、插入排序法 C、快速排序法 D、堆排序法 正確答案:A第 6 題,在下面的排序方法中,輔助空間為 O(n)的是( ) 。 A、希爾排序 B、堆排序T、對 F、錯 正確答案:F第 13 題,負(fù)載因子 (裝填因子)是散列表的一個重要參數(shù),它反映散列表的裝滿程度。 T、對 F、錯 正確答案:T第 14 題,順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。 T、對 F、錯 正確

4、答案:T第 15 題,對無序表用二分法查找比順序查找快。 T、對 F、錯 正確答案:F第 16 題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變,且算法能夠終止。 T、對 F、錯 正確答案:F第 17 題,在執(zhí)行某個排序算法過程中,出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動,則該 算法是不穩(wěn)定的。 T、對 F、錯 正確答案:F第 18 題,直接選擇排序方法是穩(wěn)定的。 T、對 F、錯 正確答案:F第 19 題,堆是滿二叉樹。 T、對 F