大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3【答案】

1、大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)成功查找時(shí)的平均查找長(zhǎng)度為()。A.nB.n2C.(n1)2D.(n1)2正確答案:C對(duì)線性表進(jìn)行折半查找時(shí)要求線性表必須()。A.以順序方式存儲(chǔ)B.以鏈接方式存儲(chǔ)C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈表方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列正確答案:C有n個(gè)元素的數(shù)組查找其中最大值的元素一般需要()次元素的比較。A.1B.nC.n1D.n1正確答案:D查找效率

2、最高的二叉排序樹是()。A.所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹B.所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹C.平衡二叉樹D.沒有左子樹的二叉排序數(shù)正確答案:C在哈希查找過程中可用()來處理沖突。A.除留余數(shù)法B.數(shù)字分析法C.線性探測(cè)法D.關(guān)鍵字比較法正確答案:CD.希爾排序正確答案:B折半查找所對(duì)應(yīng)的判定樹是一棵理想平衡樹。T.對(duì)F.錯(cuò)正確答案:A設(shè)查找表各元素的查找概率都相等則分塊查找的平均查找長(zhǎng)度不僅與要查找的元素個(gè)數(shù)有關(guān)而且與每塊中的