大工22春《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)三

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

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

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

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