算法設(shè)計(jì)與分析（22春）形考作業(yè)2
試卷總分:100 得分:100
一、單選題 (共 14 道試題,共 56 分)
1.在啟發(fā)式搜索中,最重要的是() 。
A.對(duì)搜索位置進(jìn)行評(píng)估
B.對(duì)搜索時(shí)間進(jìn)行限定
C.對(duì)搜索速度進(jìn)行控制
D.對(duì)搜索目標(biāo)的設(shè)定
2.下面的時(shí)間復(fù)雜度按數(shù)量級(jí)遞增的順序排列，正確的是注釋從功能上可以分為()。
A.平方階O(n2)，對(duì)數(shù)階O(log2n)，指數(shù)階O(2n)
B.線性對(duì)數(shù)階O(nlog2n)，指數(shù)階O(2n)，立方階O(n3)
C.常數(shù)階O(1)，線性階O(n)，指數(shù)階O(2n)
D.k次方階O(nk)，指數(shù)階O(2n)，對(duì)數(shù)階O(log2n)
3.下列敘述中正確的是 （ ）
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
4.有以下程序 #include<stdio.h> void fun(int x) { if(x/2>1) fun(x/2); printf("%d", x); } main() { fun(7); printf("\n"); } 程序運(yùn)行后的輸出結(jié)果是()。
A.1 3 7
B.7 3 1
C.7 3
D.3 7
5.十六進(jìn)制數(shù)C1B轉(zhuǎn)換為二進(jìn)制數(shù)是（）。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
6.函數(shù)strlen("JinlinChangchun")的函數(shù)值是()
A.15
B.16
C.17
D.18
7.十進(jìn)制中最小的數(shù)碼是（）。
A.10
B.9
C.1
D.0
8.一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是()的某個(gè)函數(shù)。
A.問(wèn)題類(lèi)型
B.問(wèn)題難度
C.問(wèn)題結(jié)構(gòu)
D.問(wèn)題規(guī)模
9.如何一步步的跟蹤代碼，找到問(wèn)題，搞明白為何程序不能正常運(yùn)行，這個(gè)過(guò)程稱(chēng)為()。
A.編寫(xiě)程序
B.調(diào)試程序
C.執(zhí)行程序
D.編譯程序
10.在排序算法中，每次從未排序的記錄中挑出最?。ɑ蜃畲螅╆P(guān)鍵碼字的記錄，加入到已排序記錄的末尾，該排序方法是()。
A.選擇
B.冒泡
C.插入
D.堆
11.如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱(chēng)該排序算法是不穩(wěn)定的。()就是不穩(wěn)定的排序方法。
A.起泡排序
B.歸并排序
C.Shell排序
D.直接插入排序
12.十進(jìn)制數(shù)2024等值于十六制數(shù)為( )。
A.7E8
B.6F7
C.7AB
D.3DF
13.遺傳算法主要模擬生物中的()。
A.遺傳、復(fù)制、傳遞和分裂
B.遺傳、突變、選擇和雜交
C.遺傳、突變、傳遞和轉(zhuǎn)錄
D.遺傳、復(fù)制、轉(zhuǎn)錄和逆轉(zhuǎn)錄
14.在下列排序算法中,哪一個(gè)算法的時(shí)間復(fù)雜度與初始排序無(wú)關(guān)()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接選擇排序
二、多選題 (共 1 道試題,共 4 分)
15.字符串有關(guān)的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
三、判斷題 (共 10 道試題,共 40 分)
16.遞推實(shí)現(xiàn)的關(guān)鍵是找出遞推公式。
17.以特定的圖形符號(hào)加上說(shuō)明表示算法的圖，稱(chēng)為框圖。
18.非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼。
19.函數(shù)atoi("1234")的函數(shù)返回值是1234。
20.快速排序的速度在所有排序方法中為最快,而且所需附加空間也最少。
21.在程序中關(guān)鍵字和變量名之間不需要加空格。
22.快速排序的基本思想是將每次將一個(gè)待排序的數(shù)據(jù)元素，插入到前面已經(jīng)排好序的數(shù)列中的適當(dāng)位置，使數(shù)列依然有序；直到待排序數(shù)據(jù)元素全部插入完為止。
23.當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行時(shí)間最省。
24.歸并排序是一種穩(wěn)定的排序方法。
25.樹(shù)中所有結(jié)點(diǎn)度的最大值就是樹(shù)的深度。
