大工20秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3
試卷總分:100    得分:100
第1題,對線性表進行二分查找時,要求線性表必須( )。
A、以順序方式存儲
B、以順序方式存儲,且數(shù)據(jù)元素有序
C、以鏈接方式存儲
D、以鏈接方式存儲,且數(shù)據(jù)元素有序
正確答案:


第2題,散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=K mod 17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。元素59存放在散列表中的地址是( )。
A、8
B、9
C、10
D、11
正確答案:


第3題,下面給出的四種排序法中( )排序法是不穩(wěn)定性排序法。
A、直接插入排序
B、冒泡排序
C、二路歸并排序
D、堆排序
正確答案:


第4題,下列排序方法中,哪一個是穩(wěn)定的排序方法?( )
A、直接選擇排序
B、二分法插入排序
C、希爾排序
D、快速排序
正確答案:


下面給出的四種排序方法中,排序過程中的比較次數(shù)與排序方法無關(guān)的是( )。
A、選擇排序法
B、插入排序法
C、快速排序法
D、堆排序法
正確答案:


第6題,在下面的排序方法中,輔助空間為O(n)的是( ) 。
A、希爾排序
B、堆排序
C、選擇排序
D、歸并排序
正確答案:


第7題,下列排序算法中,在待排序數(shù)據(jù)已有序時,花費時間反而最多的是( )排序。
A、冒泡
B、希爾
C、快速
D、堆
正確答案:


第8題,在排序算法中,每次從未排序的記錄中挑出最小(或最大)關(guān)鍵碼字的記錄,加入到已排序記錄的末尾,該排序方法是( )。
A、選擇
B、冒泡
C、插入
D、堆
正確答案:


第9題,散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址,因為散列函數(shù)是一對一的關(guān)系,則選擇好的( )方法是散列文件的關(guān)鍵。
A、散列函數(shù)
B、除余法中的質(zhì)數(shù)
C、沖突處理
D、散列函數(shù)和沖突處理
正確答案:


下述文件中適合于磁帶存儲的是( )。
A、順序文件
B、索引文件
C、散列文件
D、多關(guān)鍵字文件
正確答案:


第11題,文件是記錄的集合,每個記錄由一個或多個數(shù)據(jù)項組成,因而一個文件可看作由多個記錄組成的數(shù)據(jù)結(jié)構(gòu)。
T、對
F、錯


散列函數(shù)越復(fù)雜越好,因為這樣隨機性好,沖突概率小.
T、對
F、錯
正確答案:F


第13題,負(fù)載因子 (裝填因子)是散列表的一個重要參數(shù),它反映散列表的裝滿程度。
T、對
F、錯


第14題,順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。
T、對
F、錯
正確答案:


對無序表用二分法查找比順序查找快。
T、對
F、錯
正確答案:F


第16題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變,且算法能夠終止。
T、對
F、錯
正確答案:


第17題,在執(zhí)行某個排序算法過程中,出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動,則該算法是不穩(wěn)定的。
T、對
F、錯
正確答案:


第18題,直接選擇排序方法是穩(wěn)定的。
T、對
F、錯
正確答案:


第19題,堆是滿二叉樹。
T、對
F、錯
正確答案:


,在待排數(shù)據(jù)基本有序的情況下,快速排序效果最好。
T、對
F、錯
正確答案: