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

1、一、單選題 (共 10 道試題,共 50 分)1.對線性表進(jìn)行二分查找時,要求線性表必須( )。A.以順序方式存儲,且數(shù)據(jù)元素有序B.以順序方式存儲C.以鏈接方式存儲,且數(shù)據(jù)元素有序D.以鏈接方式存儲答案:A2.散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=K mod 17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。元素59存放在散列表中的地址是( )。A.9B.8C.11D.10答案:C3.下面給出的四種排序法中( )排序法是不穩(wěn)定性排序法。A.直接插入排序B.堆排序C.冒泡排序D.二路歸并排序答案:B4.下列排序方法中,哪一個是穩(wěn)定的

2、排序方法?( )A.直接選擇排序B.快速排序C.希爾排序D.二分法插入排序答案:D5.下面給出的四種排序方法中,排序過程中的比較次數(shù)與排序方法無關(guān)的是( )。A.選擇排序法B.插入排序法C.快速排序法D.堆排序法答案:A6.在下面的排序方法中,輔助空間為O(n)的是( ) 。A.選擇排序B.歸并排序C.希爾排序D.堆排序答案:B7.下列排序算法中,在待排序數(shù)據(jù)已有序時,花費時間反而最多的是( )排序。A.快速B.希爾C.堆D.冒泡答案:A8.在排序算法中,每次從未排序的記錄中挑出最小(或最大)關(guān)鍵碼字的記錄,加入到已排序記錄的末尾,該排序方法是( )。A.選擇B.插入C.堆D.冒泡答案:A9.

3、散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址,因為散列函數(shù)是一對一的關(guān)系,則選擇好的( )方法是散列文件的關(guān)鍵。A.除余法中的質(zhì)數(shù)B.散列函數(shù)和沖突處理C.散列函數(shù)D.沖突處理答案:B10.下述文件中適合于磁帶存儲的是( )。A.順序文件B.索引文件C.散列文件D.多關(guān)鍵字文件答案:A二、判斷題 (共 10 道試題,共 50 分)11.文件是記錄的集合,每個記錄由一個或多個數(shù)據(jù)項組成,因而一個文件可看作由多個記錄組成的數(shù)據(jù)結(jié)構(gòu)。答案:正確12.散列函數(shù)越復(fù)雜越好,因為這樣隨機(jī)性好,沖突概率小.答案:錯誤13.負(fù)載因子 (裝填因子)是散列表的一個重要參數(shù),它反映散列表的裝滿程度。

4、答案:正確14.順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。答案:正確15.對無序表用二分法查找比順序查找快。答案:錯誤16.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變,且算法能夠終止。答案:錯誤17.在執(zhí)行某個排序算法過程中,出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動,則該算法是不穩(wěn)定的。答案:錯誤18.直接選擇排序方法是穩(wěn)定的。答案:錯誤19.堆是滿二叉樹。答案:錯誤20.在待排數(shù)據(jù)基本有序的情況下,快速排序效果最好。答案:錯誤以下內(nèi)容如不需要請刪除銷售部應(yīng)收賬款管理制度遵照公司對業(yè)務(wù)部門的管理要求，以及本公司貨款回收的實際情況，特制定本辦法：一、適用范圍本制度適用于銷售部管理的

5、中藥材，中成藥，西藥等產(chǎn)品的銷售客戶。應(yīng)收賬款含貨已發(fā)出暫未開出增值稅發(fā)票的發(fā)出商品。不包括原料藥客戶，新昌人民醫(yī)院，麗水生生堂等客戶。二、應(yīng)收賬款責(zé)任人業(yè)務(wù)部門負(fù)責(zé)人作為應(yīng)收貨款的直接責(zé)任人，對貨款的回收承擔(dān)責(zé)任。三、應(yīng)收賬款管理及考核1、應(yīng)收賬款回款期限：應(yīng)收賬款的回款期限從貨物發(fā)出日起開始計算。貨物發(fā)出后2個月回款為正常的回款周期，超過2個月未回款，即為超齡賬款，按照相應(yīng)的考核標(biāo)準(zhǔn)進(jìn)行考核。2、應(yīng)收賬款考核標(biāo)準(zhǔn)：（1）正常經(jīng)營過程產(chǎn)生的超齡賬款：貨物發(fā)出后超過2個月未回款的，應(yīng)收賬款責(zé)任人應(yīng)承擔(dān)該貨款超期相應(yīng)的責(zé)任，具體考核辦法為：按貨款銷售額支付超期利息；以后公司每個月對上述貨款清理一次，六個月后如果仍然未收回貨款，由業(yè)務(wù)部門負(fù)責(zé)人承擔(dān)該筆貨款賠償給公司。（2）回款期限的計算依據(jù)：回款期限按月計算，不精確到日；回款日以賬款到達(dá)公司賬戶為準(zhǔn)，銀行匯票及1個月期限的銀行承兌匯票視同現(xiàn)金，3個月以上期限的銀行承兌匯票則承擔(dān)貼現(xiàn)利息。利率按年利率銀行同期利率計算。3、應(yīng)收賬款的預(yù)警財務(wù)部每月對超齡應(yīng)收進(jìn)行預(yù)警，編制超齡應(yīng)收賬款預(yù)警表發(fā)給業(yè)務(wù)部門，業(yè)務(wù)部門應(yīng)及時進(jìn)行核對并確認(rèn)。4、應(yīng)收賬款的對賬應(yīng)收賬款責(zé)任人負(fù)責(zé)與所管理的經(jīng)銷商進(jìn)行賬務(wù)的核對工作，確保賬務(wù)相符。對賬要求如下：（1）所有經(jīng)銷商必須確保每年一次的書面對賬，并在公司規(guī)定的時間內(nèi)將對賬單原件寄回公司財務(wù)部。（2）超齡應(yīng)