安陽(yáng)工學(xué)院軟件工程專(zhuān)業(yè)大二2017-2018數(shù)據(jù)結(jié)構(gòu)與算法第十三單元測(cè)試_第1頁(yè)
安陽(yáng)工學(xué)院軟件工程專(zhuān)業(yè)大二2017-2018數(shù)據(jù)結(jié)構(gòu)與算法第十三單元測(cè)試_第2頁(yè)
安陽(yáng)工學(xué)院軟件工程專(zhuān)業(yè)大二2017-2018數(shù)據(jù)結(jié)構(gòu)與算法第十三單元測(cè)試_第3頁(yè)
安陽(yáng)工學(xué)院軟件工程專(zhuān)業(yè)大二2017-2018數(shù)據(jù)結(jié)構(gòu)與算法第十三單元測(cè)試_第4頁(yè)
安陽(yáng)工學(xué)院軟件工程專(zhuān)業(yè)大二2017-2018數(shù)據(jù)結(jié)構(gòu)與算法第十三單元測(cè)試_第5頁(yè)
已閱讀5頁(yè),還剩16頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、安陽(yáng)工學(xué)院軟件工程專(zhuān)業(yè)大二2017-2018數(shù)據(jù)結(jié)構(gòu)與算法第十三單元測(cè)試您的姓名:填空題*1 .冒泡排序的每一趟的過(guò)程是要比較()元素,如果逆序進(jìn)行交換()。單選題*A相鄰(正確答案)B都不對(duì)C不相鄰D首尾2 .冒泡排序要使用()語(yǔ)句判斷兩個(gè)相鄰元素是否是逆序()。單選題*AforBdo-whileCwhileDif(正確答案)3 .如果待排序序列是完全有序的,使用改進(jìn)的冒泡排序,只需要()趟排序()。單選題*A三B四C一(正確答案)D二4 .以下序列,采用優(yōu)化的冒泡排序從小到大排序,排序比較次數(shù)最少的是()單選題*A34,9,23,87,52,11B23,98,17,33,71,2C12,2

2、3,87,33,38,46(正確答案)D91,23,67,19,61,995 .冒泡排序要使用()語(yǔ)句來(lái)完成排序()。單選題*Afor(正確答案)Bdo-whileCwhileDif6 .N個(gè)記錄使用優(yōu)化的冒泡排序最少需要()趟排序,可以完成排序()。單選題*A1(正確答案)BN-1CNDN-27 .若用冒泡排序方法對(duì)序列10,14,26,29,41,52從大到小排序,需進(jìn)行()次比較()。單選題*A38 10C15(正確答案)9 258.下列選項(xiàng)中說(shuō)法正確的是()。單選題*A冒泡排序是使用循環(huán)嵌套來(lái)完成算法的(正確答案)B冒泡排序是使用單層循環(huán)來(lái)完成算法的C無(wú)正確答案D冒泡排序是使用三重循環(huán)

3、來(lái)完成算法的9.8個(gè)元素23,9,12,7,87,11,62,33采用優(yōu)化的冒泡排序需要排序()趟()。單選題*A3B4(正確答案)C5D610.6個(gè)元素2,7,98,12,44,56采用優(yōu)化的冒泡排序,總共需要比較()次()。單選題*A1B5C9(正確答案)D1511 .關(guān)于遞歸算法,以下說(shuō)法錯(cuò)誤的是()。單選題*A遞歸必須有結(jié)束條件B遞歸次數(shù)太多會(huì)導(dǎo)致內(nèi)存溢出C遞歸就是指在一個(gè)方法的內(nèi)部調(diào)用自身的過(guò)程D遞歸可以調(diào)用無(wú)數(shù)次,只要有結(jié)束條件就可以。(正確答案)12 .冒泡排序要使用()語(yǔ)句判斷兩個(gè)相鄰元素是否是逆序()。單選題*AforBdo-whileCwhileDif(正確答案)13.N個(gè)

4、記錄使用優(yōu)化的冒泡排序最少需要()趟排序,可以完成排序()單選題*A1(正確答案)BN-1CNDN-214 .斐波那契數(shù)列數(shù)列的第6項(xiàng)值是()。單選題*A5B8(正確答案)C13D2115 .青蛙跳河問(wèn)題中,假設(shè)有3個(gè)石柱,5個(gè)荷葉,則問(wèn)最多可以跳過(guò)去()只青蛙()。單選題*A24B40C48(正確答案)D6216.青蛙跳河問(wèn)題中,假設(shè)有1個(gè)石柱,1個(gè)荷葉,則問(wèn)最多可以跳過(guò)去()只青蛙()。單選題*A2B3C4(正確答案)D517.6!=()單選題*A240B360C480D720(正確答案)18 .青蛙跳河問(wèn)題中,假設(shè)有5個(gè)石柱,0個(gè)荷葉,則問(wèn)最多可以跳過(guò)去()只青蛙()。單選題*A30B3

5、1C32(正確答案)D3319 .以下哪個(gè)數(shù)列可以使用遞歸完成算法()。單選題*A11337298B135682132C114102876:正確答案)D12832779120 .漢諾塔中,有3個(gè)盤(pán)子,需要移動(dòng)()步()。單選題*A3B5C7(正確答案)D921 .某些排序存在不相鄰記錄之間的交換,因此是不穩(wěn)定排序,以下是不穩(wěn)定的排序是()。單選題*A.快速排序(正確答案)B.冒泡排序C.直接插入排序D.都不對(duì)22.一趟快速排序是選擇一個(gè)中軸,將小于中軸位置記錄的調(diào)到它的左邊,大于的調(diào)到它的()。單選題*A.右邊(正確答案)B.左邊C.兩邊D.都不對(duì)23快速排序可以優(yōu)化,優(yōu)化的點(diǎn)就是選取更加合適

6、的()。單選題*A.中軸(正確答案)B.位置C.大小D.都不對(duì)24 .從排序的大類(lèi)上看,快速排序與冒泡排序是()排序()o單選題*A.同一類(lèi)(正確答案)B.不同類(lèi)C.不確定D.都不對(duì)25 .從算法的時(shí)間復(fù)雜度來(lái)看,O(nlog2n)是哪種排序的時(shí)間復(fù)雜度()。單選題*A.快速排序(正確答案)B.直接插入排序C.簡(jiǎn)單選擇排序D.冒泡排序26 .一趟快速排序最后要返回()。單選題*A.中軸所在的位置(正確答案)B.最大元素C.最小元素D.都不對(duì)單選題*27 .快速排序過(guò)程中存在()記錄之間的交換,所以是不穩(wěn)定排序()。A.不相鄰(正確答案)B.相鄰C.不確定D.都不對(duì)28快速排序與冒泡排序是()排

7、序()。單選題*A.同一類(lèi)(正確答案)B.不同類(lèi)C.不確定D.都不對(duì)29 .快速排序和直接插入的排序的時(shí)間復(fù)雜是()的。()單選題*A.不一樣(正確答案)B.一樣C.不確定D.都不對(duì)單選題*30 .一趟快速排序是將記錄一分為(),返回中軸所在的位置()A.二(正確答案)B-C.四D.都不對(duì)31 .快速排序?qū)儆冢ǎ?。單選題*A.插入排序B.選擇排序C.交換排序(正確答案)D.歸并排序32 .快速排序的時(shí)間復(fù)雜度是()。A.O(n*n)33 O(nlog2n)(正確答案)C.O(1)D.都不對(duì)33快速排序是()。單選題*A.不穩(wěn)定排序(正確答案)B.穩(wěn)定排序C.不確定D.都不對(duì)34.冒泡排序和()

8、都屬于交換排序()A.快速排序(正確答案)B.直接插入排序單選題*單選題*C.簡(jiǎn)單選擇排序D.都不對(duì)35.O(nlog2n)是哪種排序的時(shí)間復(fù)雜度()。單選題*A.快速排序(正確答案)B.直接插入排序C.簡(jiǎn)單選擇排序D.冒泡排序36.寫(xiě)快速排序可以用()方式實(shí)現(xiàn)()。單選題*A.插入B.遞歸(正確答案)C.選擇D.都不對(duì)單選題*37.從時(shí)間復(fù)雜度的角度來(lái)看,快速排序的時(shí)間復(fù)雜度是()。A.O(n*n)B.O(nlog2n)(正確答案)C.O(1)D.都不對(duì)38 .從排序的穩(wěn)定性來(lái)看,快速排序是()o單選題*A.不穩(wěn)定排序(正確答案)B.穩(wěn)定排序C.不確定D.都不對(duì)39 .快速排序在()情況下,

9、不利于發(fā)揮其長(zhǎng)處()。單選題*A.完全亂序B.基本有序(正確答案)C.倒序排放D.都不對(duì)40快速排序是()的一種()。單選題*A.插入排序B.選擇排序C.交換排序(正確答案)D.歸并排序41快速排序的第一趟排序可以確定()個(gè)記錄的最終位置()。單選題*A.3B.2C.1(正確答案)D.442.一趟()最后要返回中軸所在的位置,然后將小的移動(dòng)到它的左邊,將大的移動(dòng)到它的右邊()。單選題*A.快速排序(正確答案)B.直接插入排序C.冒泡排序D.都不對(duì)43.O(n*n)是以下哪種算法的復(fù)雜度()。*A直接插入排序(正確答案)B順序查找D折半查找44 .以下是穩(wěn)定排序的排序有()A直接插入排序(正確答

10、案)B希爾排序C冒泡排序(正確答案)D優(yōu)化的冒泡排序(正確答案)45 .排序分為哪些大類(lèi)()A插入排序(正確答案)B選擇排序(正確答案)C交換排序(正確答案)D歸并排序(正確答案)46 .()和()都屬于交換排序()A簡(jiǎn)單選擇排序B冒泡排序(正確答案)C快速排序(正確答案)D直接插入排序47 .以下待排序列從大到小排序,排序趟數(shù)相同的是()A23,11,45,78,91,100(正確答案)B23,98,12,8,99,19C1,2,3,4,5,6(正確答案)D11,27,33,29,86,99(正確答案)48 .冒泡排序?qū)儆冢ǎ?。B.不穩(wěn)定排序C.插入排序D.交換排序(正確答案)49 .以下選

11、項(xiàng)可以作為次關(guān)鍵字的()。*A學(xué)號(hào)B姓名(正確答案)C成績(jī)(正確答案)D性別(正確答案)50 .以下排序,時(shí)間復(fù)雜度相同的()。*A直接插入排序(正確答案)B希爾排序C冒泡排序(正確答案)D優(yōu)化的冒泡排序(正確答案)51 .以下排序算法,比較次數(shù)與待排序列初始化有關(guān)的()o*A直接插入排序(正確答案)B希爾排序(正確答案)C冒泡排序D優(yōu)化的冒泡排序(正確答案)52 .以下屬于交換排序類(lèi)的排序()。*A冒泡排序(正確答案)B直接插入排序C快速排序(正確答案)D希爾排序53.O(n*n)是以下哪種算法的復(fù)雜度()A直接插入排序(正確答案)B順序查找C冒泡排序(正確答案)D折半查找54 .以下是穩(wěn)定

12、排序的排序有()A直接插入排序(正確答案)B希爾排序C冒泡排序(正確答案)D優(yōu)化的冒泡排序(正確答案)55 .排序分為哪些大類(lèi)()。*A插入排序(正確答案)B選擇排序(正確答案)C交換排序(正確答案)D歸并排序(正確答案)56 .冒泡排序?qū)儆冢ǎ?。A.穩(wěn)定排序(正確答案)B.不穩(wěn)定排序C.插入排序D.交換排序(正確答案)57 .以下使用遞歸可以實(shí)現(xiàn)的()A.n!(正確答案)B.青蛙跳河(正確答案)C.斐波那契數(shù)列(正確答案)D.漢諾塔(正確答案)58.青蛙跳河游戲中,假設(shè)有2個(gè)荷葉,2個(gè)石柱,可以跳過(guò)去的青蛙的數(shù)量可以是()。*A.8(正確答案)B.10(正確答案)C.12(正確答案)D.14

13、59 .以下應(yīng)用使用遞歸的()。*A.八皇后問(wèn)題(正確答案)B.背包問(wèn)題(正確答案)C.荷蘭國(guó)旗(正確答案)D.迷宮問(wèn)題(正確答案)60 .屬于交換排序的有()。*A:冒泡排序(正確答案)B:快速排序(正確答案)C:希爾排序D:直接插入排序61 .冒泡排序按照各種分類(lèi)可以是()。*A:穩(wěn)定排序(正確答案)B:交換排序(正確答案)C:內(nèi)排序(正確答案)D:以上答案都正確(正確答案)62 .30個(gè)記錄的序列進(jìn)行冒泡排序,則有可能()A:29次比較就完成排序(正確答案)B:進(jìn)行29趟排序才2束排序(正確答案)C:不能完成排序D:可能10趟就結(jié)束了排序。(正確答案)63 .()和()都屬于交換排序()

14、A.快速排序(正確答案)B.直接插入排序C.簡(jiǎn)單選擇排序D.冒泡排序(正確答案)64 .下列排序中是穩(wěn)定排序的是()。*A.希爾排序B.快速排序C.直接插入排序(正確答案)D.冒泡排序(正確答案)65快速排序的特性描述正確的是()。*A.快速排序是穩(wěn)定排序B.快速排序不穩(wěn)定排序(正確答案)C.快速排序的時(shí)間復(fù)雜度是O(nlog2n)(正確答案)D.快速排序的時(shí)間復(fù)雜度是O(n*n)66.關(guān)于快速排序描述不正確的是()。A.快速排序是穩(wěn)定排序(正確答案)B.快速排序的時(shí)間復(fù)雜度是O(nlog2n)C.快速排序不存在不相鄰的記錄之間的交換(正確答案)D.快速排序的時(shí)間復(fù)雜度是O(n*n)(正確答案

15、)67.以下的排序是內(nèi)排序的是()o*A.希爾排序(正確答案)B.快速排序(正確答案)C.希爾排序(正確答案)D.快速排序(正確答案)68.下列排序中是不穩(wěn)定排序的是()。*A.希爾排序(正確答案)B.快速排序(正確答案)C.希爾排序(正確答案)D.快速排序(正確答案)69 .穩(wěn)定排序是排序前后不同關(guān)鍵字的記錄相對(duì)位置不變。判斷題*對(duì)錯(cuò)(正確答案)70 .優(yōu)化的冒泡排序的時(shí)間復(fù)雜度和數(shù)組的初始排序有關(guān)。判斷題*對(duì)(正確答案)錯(cuò)O(n)o判71 .冒泡排序的時(shí)間復(fù)雜度是O(n*n),而直接插入排序的時(shí)間復(fù)雜度是斷題*對(duì)錯(cuò)(正確答案)72 .冒泡排序在一趟排序中沒(méi)有記錄交換,則說(shuō)明記錄已經(jīng)有序,停

16、止排序。判斷題*對(duì)(正確答案)錯(cuò)73 .冒泡排序需要比較不相鄰元素之間的大小,以便交換。判斷題*對(duì)錯(cuò)(正確答案)74 .冒泡排序是不穩(wěn)定的排序。判斷題*對(duì)錯(cuò)(正確答案)75 .冒泡排序優(yōu)化算法中需要使用一個(gè)標(biāo)識(shí)變量,來(lái)判斷一趟排序中是否有數(shù)據(jù)發(fā)生交換。判斷題*對(duì)(正確答案)錯(cuò)76 .對(duì)于一組待排序列是升序序列的元素,排序成從小到大的序列,則排序的趟數(shù)為0。判斷題*對(duì)錯(cuò)(正確答案)77 .穩(wěn)定排序是排序前后相同關(guān)鍵字的記錄相對(duì)位置變化。判斷題*對(duì)錯(cuò)(正確答案)判斷題*78 .穩(wěn)定排序是排序前后不同關(guān)鍵字的記錄相對(duì)位置不變。對(duì)錯(cuò)(正確答案)79 .遞歸的基本思想是把規(guī)模小的問(wèn)題轉(zhuǎn)化為規(guī)模大的相似的

17、子問(wèn)題來(lái)解決。(錯(cuò))單選題*80 .以(50,30,40,15,70,60,90大鍵字進(jìn)行動(dòng)態(tài)查找,生成二叉排序樹(shù),則二叉排序樹(shù)的右子樹(shù)的根結(jié)點(diǎn)是90。(錯(cuò))(正確答案)81 .哈希表的裝填因子a的值在0-1之間。判斷題*對(duì)(正確答案)錯(cuò)82 .直接插入排序有40個(gè)記錄,其最壞情況比較39次。判斷題*對(duì)錯(cuò)(正確答案)83 .希爾排序是縮小增量排序,增量序列對(duì)時(shí)間復(fù)雜度是無(wú)影響的。判斷題*對(duì)錯(cuò)(正確答案)84 .若哈希表的裝填因子a<1則可避免沖突的產(chǎn)生。判斷題*對(duì)錯(cuò)(正確答案)85 .折半查找的速度總是比順序查找要快,因?yàn)檎郯氩檎业臅r(shí)間復(fù)雜度低,是對(duì)數(shù)級(jí)的。判斷題*對(duì)錯(cuò)(正確答案)對(duì)錯(cuò)(正確答案)87 .快速排序在記錄已經(jīng)基本有序時(shí),不利于發(fā)揮其優(yōu)勢(shì)。判斷題*對(duì)(正確答案)錯(cuò)88 .穩(wěn)定排序是指排序前后相同關(guān)鍵字的記錄相對(duì)位置不變。判斷題*對(duì)(正確答案)錯(cuò)89 .冒泡排序與快速排序都是交換排序。判斷題*對(duì)(正確答案)錯(cuò)90 .交換排序是通過(guò)記錄之間的交換達(dá)到排序的目的。判斷題*對(duì)(正確答案)錯(cuò)91 .快速排序的時(shí)間復(fù)雜度是O(nlog2n)。判斷題*對(duì)(正確答案)錯(cuò)92快速排序是不穩(wěn)定排序。判斷題*對(duì)(正確答案)錯(cuò)93快速排序的

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論