大工22春《數(shù)據(jù)結構》在線作業(yè)三

1、-本頁為預覽頁PAGE5-本頁為預覽頁-本頁為預覽頁大工22春數(shù)據(jù)結構在線作業(yè)3第1題. 采用順序查找方法查找長度為n的線性表時,成功查找時的平均查找長度為()。選項A：n選項B：n/2選項C：(n+1)/2選項D：(n-1)/2參考答案：C第2題. 對線性表進行折半查找時,要求線性表必須()。選項A：以順序方式存儲選項B：以鏈接方式存儲選項C：以順序方式存儲，且結點按關鍵字有序排列選項D：以鏈表方式存儲，且結點按關鍵字有序排列參考答案：C第3題. 有n個元素的數(shù)組,查找其中最大值的元素,一般需要()次元素的比較 。選項A：1選項B：n選項C：n+1選項D：n-1參考答案：D第4題. 查找效率

2、最高的二叉排序樹是()。選項A：所有結點的左子樹都為空的二叉排序樹選項B：所有結點的右子樹都為空的二叉排序樹選項C：平衡二叉樹選項D：沒有左子樹的二叉排序數(shù)參考答案：C第5題. 在哈希查找過程中,可用()來處理沖突。選項A：除留余數(shù)法選項B：數(shù)字分析法選項C：線性探測法選項D：關鍵字比較法參考答案：C第6題. 從19個記錄中查找其中的某個記錄,最多進行4次關鍵字的比較,則采用的查找方法只可能是()。選項A：順序查找選項B：折半查找選項C：哈希查找選項D：二叉排序樹查找參考答案：C第7題. 以下排序算法中,()在最后一趟排序結束之前可能所有元素都沒有放到其最終位置上。選項A：快速排序選項B：希爾

3、排序選項C：堆排序選項D：冒泡排序參考答案：B第8題. 對有n個記錄的表進行直接插入排序,在最壞情況下需要比較()次關鍵字。選項A：n-1選項B：n選項C：n+1選項D：n(n-1)/2參考答案：D第9題. 設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。選項A：冒泡排序選項B：快速排序選項C：堆排序選項D：基數(shù)排序參考答案：C第10題. 以下()方法在數(shù)據(jù)基本有序時效率最好。選項A：快速排序選項B：冒泡排序選項C：堆排序選項D：希爾排序參考答案：B第11題. 折半查找所對應的判定樹是一棵理想平衡樹。選項A：對選項B：錯參考答案：A第12題. 設查找

4、表各元素的查找概率都相等,則分塊查找的平均查找長度不僅與要查找的元素個數(shù)有關,而且與每塊中的元素個數(shù)有關。選項A：對選項B：錯參考答案：A第13題. 當一棵二叉樹的中序遍歷序列是單調(diào)遞增時,它一定是二叉查找樹。選項A：對選項B：錯參考答案：A第14題. 在二叉查找樹中,新結點總是作為葉結點插入。選項A：對選項B：錯參考答案：A第15題. 在二叉查找樹中,新插入的關鍵碼總是處于最底層。選項A：對選項B：錯參考答案：B第16題. 在任何情況下,起泡排序比快速排序的速度慢。選項A：對選項B：錯參考答案：B第17題. 快速排序每趟都讓一個元素放在它最終應在的位置。選項A：對選項B：錯參考答案：A第18題. 快速排序在所有排序方法中最快,而且所需附加存儲空間也最少。選項A：對選項B：錯參考答案：B第19題. 歸并排