大連理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3答卷

1、大工21秋數(shù)據(jù)結(jié)構(gòu)在線作業(yè)3試卷總分:100 得分:100一、單選題 (共 10 道試題,共 50 分)對線性表進(jìn)行二分查找時,要求線性表必須( )。以順序方式存儲以順序方式存儲,且數(shù)據(jù)元素有序以鏈接方式存儲以鏈接方式存儲,且數(shù)據(jù)元素有序答案:B2.散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=K mod 17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。元素59存放在散列表中的地址是( )。891011答案:D3.下面給出的四種排序法中( )排序法是不穩(wěn)定性排序法。直接插入排序冒泡排序二路歸并排序堆排序答案:D4.下列排序方法中,哪一個是

2、穩(wěn)定的排序方法?( )直接選擇排序二分法插入排序希爾排序快速排序答案:B5.下面給出的四種排序方法中,排序過程中的比較次數(shù)與排序方法無關(guān)的是( )。選擇排序法插入排序法快速排序法堆排序法答案:A6.在下面的排序方法中,輔助空間為O(n)的是( ) 。希爾排序堆排序選擇排序歸并排序答案:D7.下列排序算法中,在待排序數(shù)據(jù)已有序時,花費時間反而最多的是( )排序。冒泡希爾快速堆答案:C8.在排序算法中,每次從未排序的記錄中挑出最小(或最大)關(guān)鍵碼字的記錄,加入到已排序記錄的末尾,該排序方法是( )。選擇冒泡插入堆答案:A9.散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址,因為散列函數(shù)

3、是一對一的關(guān)系,則選擇好的( )方法是散列文件的關(guān)鍵。散列函數(shù)除余法中的質(zhì)數(shù)沖突處理散列函數(shù)和沖突處理答案:D10.下述文件中適合于磁帶存儲的是( )。順序文件索引文件散列文件多關(guān)鍵字文件答案:A二、判斷題 (共 10 道試題,共 50 分)11.文件是記錄的集合,每個記錄由一個或多個數(shù)據(jù)項組成,因而一個文件可看作由多個記錄組成的數(shù)據(jù)結(jié)構(gòu)。答案:正確12.散列函數(shù)越復(fù)雜越好,因為這樣隨機(jī)性好,沖突概率小.答案:錯誤13.負(fù)載因子 (裝填因子)是散列表的一個重要參數(shù),它反映散列表的裝滿程度。答案:正確14.順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。答案:正確15.對無序表用二分法查找比順序查找快。答案:錯誤16.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變,且算法能夠終止。答案:錯誤17.在執(zhí)行某個排序算法過程中,出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動,則該算法是不穩(wěn)定的。答案:錯誤18.直接選擇排序方法是穩(wěn)定