【奧鵬】大工20春《數(shù)據(jù)結構》在線作業(yè)3
試卷總分:100    得分:100
第1題,采用順序查找方法查找長度為n的線性表時,成功查找時的平均查找長度為()。
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
正確答案:


第2題,對線性表進行折半查找時,要求線性表必須()。
A、以順序方式存儲
B、以鏈接方式存儲
C、以順序方式存儲，且結點按關鍵字有序排列
D、以鏈表方式存儲，且結點按關鍵字有序排列
正確答案:


第3題,有n個元素的數(shù)組,查找其中最大值的元素,一般需要()次元素的比較 。
A、1
B、n
C、n+1
D、n-1
正確答案:


第4題,查找效率最高的二叉排序樹是()。
A、所有結點的左子樹都為空的二叉排序樹
B、所有結點的右子樹都為空的二叉排序樹
C、平衡二叉樹
D、沒有左子樹的二叉排序數(shù)
正確答案:


第5題,在哈希查找過程中,可用()來處理沖突。
A、除留余數(shù)法
B、數(shù)字分析法
C、線性探測法
D、關鍵字比較法
正確答案:


第6題,從19個記錄中查找其中的某個記錄,最多進行4次關鍵字的比較,則采用的查找方法只可能是()。
A、順序查找
B、折半查找
C、哈希查找
D、二叉排序樹查找
正確答案:


第7題,以下排序算法中,()在最后一趟排序結束之前可能所有元素都沒有放到其最終位置上。
A、快速排序
B、希爾排序
C、堆排序
D、冒泡排序
正確答案:


第8題,對有n個記錄的表進行直接插入排序,在最壞情況下需要比較()次關鍵字。
A、n-1
B、n
C、n+1
D、n(n-1)/2
正確答案:


第9題,設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。
A、冒泡排序
B、快速排序
C、堆排序
D、基數(shù)排序
正確答案:


第10題,以下()方法在數(shù)據(jù)基本有序時效率最好。
A、快速排序
B、冒泡排序
C、堆排序
D、希爾排序
正確答案:


第11題,折半查找所對應的判定樹是一棵理想平衡樹。
T、對
F、錯
正確答案:


第12題,設查找表各元素的查找概率都相等,則分塊查找的平均查找長度不僅與要查找的元素個數(shù)有關,而且與每塊中的元素個數(shù)有關。
T、對
F、錯
正確答案:


第13題,當一棵二叉樹的中序遍歷序列是單調遞增時,它一定是二叉查找樹。
T、對
F、錯
正確答案:


第14題,在二叉查找樹中,新結點總是作為葉結點插入。
T、對
F、錯
正確答案:


第15題,在二叉查找樹中,新插入的關鍵碼總是處于最底層。
T、對
F、錯
正確答案:


第16題,在任何情況下,起泡排序比快速排序的速度慢。
T、對
F、錯
正確答案:


第17題,快速排序每趟都讓一個元素放在它最終應在的位置。
T、對
F、錯
正確答案:


第18題,快速排序在所有排序方法中最快,而且所需附加存儲空間也最少。
T、對
F、錯
正確答案:


第19題,歸并排序是原地排序。
T、對
F、錯
正確答案:


第20題,就平均性能而言,最好的排序方法是快速排序。
T、對
F、錯
正確答案: