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