大工18春數(shù)據(jù)結(jié)構(gòu)在線作業(yè)3輔導(dǎo)資料

1、大工18春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)31、A2、A3、B4、A5、A一、判斷題共10題，50分1、散列文件中存放一組記錄的存儲(chǔ)單位稱為桶。A對(duì)B錯(cuò)正確答案是：A2、散列方法的查找性能用平均查找長(zhǎng)度ASL來(lái)衡量。A對(duì)B錯(cuò)正確答案是：A3、二分查找對(duì)線性表的存儲(chǔ)結(jié)構(gòu)無(wú)任何要求。A對(duì)B錯(cuò)正確答案是：B4、折半查找只能在有序的順序表上進(jìn)行而不能在有序鏈表上進(jìn)行。A對(duì)B錯(cuò)正確答案是：A5、快速排序算法是一種不穩(wěn)定的算法。A對(duì)B錯(cuò)正確答案是：A6、直接選

2、擇排序?qū)儆谶x擇類排序是一種穩(wěn)定的排序方法。A對(duì)B錯(cuò)正確答案是：B7、對(duì)于一個(gè)堆按二叉樹層次進(jìn)行遍歷可以得到一個(gè)有序序列。A對(duì)B錯(cuò)正確答案是：B8、折半查找的查找速度一定比順序查找法的查找速度快。A對(duì)B錯(cuò)正確答案是：BA插入排序B冒泡排序C希爾排序D選擇排序正確答案是：A6、排序方法中從未排序序列中挑選元素并將其依次放入已排序序列(初始時(shí)為空)的一端的方法稱為()。A希爾排序B歸并排序C插入排序D選擇排序正確答案是：D7、下述幾種排序方法