大工18春數據結構在線作業(yè)3輔導資料

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

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