




版權(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 戶外廣告牌耐風(fēng)化材料市場(chǎng)前景展望考核試卷
- 起重機(jī)司機(jī)應(yīng)急演練組織與實(shí)施考核試卷
- 單板加工職業(yè)技能認(rèn)證體系與企業(yè)人才儲(chǔ)備戰(zhàn)略融合研究考核試卷
- 健身器材智能科技新品發(fā)布會(huì)促銷(xiāo)活動(dòng)策劃考核試卷
- 期末考點(diǎn)突破:閱讀還原20篇-仁愛(ài)科普版八年級(jí)英語(yǔ)下學(xué)期專(zhuān)項(xiàng)訓(xùn)練(含答案解析)
- 交通機(jī)器人多機(jī)器人協(xié)同控制考核試卷
- 機(jī)器學(xué)習(xí)(第2版)-教案 卷積神經(jīng)網(wǎng)絡(luò)基礎(chǔ)
- 期末綜合素養(yǎng)培優(yōu)卷(三)-蘇教版五年級(jí)數(shù)學(xué)下冊(cè)(含解析)
- 集合的基本運(yùn)算(5個(gè)知識(shí)點(diǎn)+6個(gè)考點(diǎn)+過(guò)關(guān)測(cè))含答案-2025年新高一數(shù)學(xué)暑假專(zhuān)項(xiàng)提升(人教A版)
- 2020年成人高考專(zhuān)升本民法合同法律制度練習(xí)
- 2025年醫(yī)學(xué)三基考試(醫(yī)師)三基考試真題(含答案)
- 廠礦薪酬管理辦法
- 油田防汛管理辦法
- 管樁買(mǎi)賣(mài)合同范本2025年
- 2025年上海市文化和旅游事業(yè)發(fā)展中心招聘筆試模擬試題及完整答案詳解1套
- 2025年江蘇泰州市人民醫(yī)院招聘33人(第二批)筆試模擬試題及參考答案詳解
- 2025年全科醫(yī)生考試試題及答案
- 管理辦法上會(huì)請(qǐng)示
- 餐飲食品安全操作培訓(xùn)
- 2025急診三基試題及答案
- DB5308-T 74-2023 景邁山古茶林保護(hù)管理技術(shù)規(guī)范
評(píng)論
0/150
提交評(píng)論