[大連理工大學(xué)]大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3

1、【奧鵬】[大連理工大學(xué)]大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3試卷總分:100得分:100第1題采用順序查找方法查找長度為n的線性表時成功查找時的平均查找長度為()。A、nB、n2C、(n1)2D、(n1)2正確答案:C第2題對線性表進行折半查找時要求線性表必須()。A、以順序方式存儲B、以鏈接方式存儲C、以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列D、以鏈表方式存儲，且結(jié)點按關(guān)鍵字有序排列正確答案:C第3題有n個元素的數(shù)組查找其中最大值的元素一般

2、需要()次元素的比較。A、1B、nC、n1D、n1正確答案:D第4題查找效率最高的二叉排序樹是()。A、所有結(jié)點的左子樹都為空的二叉排序樹B、所有結(jié)點的右子樹都為空的二叉排序樹C、平衡二叉樹D、沒有左子樹的二叉排序數(shù)正確答案:C第5題在哈希查找過程中可用()來處理沖突。A、除留余數(shù)法B、數(shù)字分析法C、線性探測法D、關(guān)鍵字比較法正確答案:C第6題從19個記錄中查找其中的某個記錄最多進行4次關(guān)鍵字的比較則采用的查找方法只可能是()。正確答案

3、:T第12題設(shè)查找表各元素的查找概率都相等則分塊查找的平均查找長度不僅與要查找的元素個數(shù)有關(guān)而且與每塊中的元素個數(shù)有關(guān)。T、對F、錯正確答案:T第13題當(dāng)一棵二叉樹的中序遍歷序列是單調(diào)遞增時它一定是二叉查找樹。T、對F、錯正確答案:T第14題在二叉查找樹中新結(jié)點總是作為葉結(jié)點插入。T、對F、錯正確答案:T第15題在二叉查找樹中新插入的關(guān)鍵碼總是處于最底層。T、對F、錯正確答案:F第16題在任何情況下起泡排序比快速排序的速度慢。T、對F、