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

試卷總分:100  得分:100

一、單選題 (共 10 道試題,共 50 分)

1.對線性表進(jìn)行二分查找時,要求線性表必須( )。

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.快速排序

5.下面給出的四種排序方法中,排序過程中的比較次數(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ù)和沖突處理

10.下述文件中適合于磁帶存儲的是( )。

A.順序文件

B.索引文件

C.散列文件

D.多關(guān)鍵字文件

二、判斷題 (共 10 道試題,共 50 分)

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

12.散列函數(shù)越復(fù)雜越好,因為這樣隨機性好,沖突概率小.

13.負(fù)載因子 (裝填因子)是散列表的一個重要參數(shù),它反映散列表的裝滿程度。

14.順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。

15.對無序表用二分法查找比順序查找快。

16.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變,且算法能夠終止。

17.在執(zhí)行某個排序算法過程中,出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動,則該算法是不穩(wěn)定的。

18.直接選擇排序方法是穩(wěn)定的。

19.堆是滿二叉樹。

20.在待排數(shù)據(jù)基本有序的情況下,快速排序效果最好。

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777