奧鵬東北師范大學(xué)2020年5月課程考試算法分析與設(shè)計(jì)考前練兵

1、單選題1. 若需在 O(nlog2n) 的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是() 。A. 快速排序B. 堆排序C. 歸并排序D.直接插入排序答案 : C2. 十進(jìn)制的123， 1 的位權(quán)是()。A.1B.2C.10D.100答案 : D3. 下列敘述中正確的是()A. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B. 由于計(jì)算機(jī)在存儲(chǔ)空間上是向量式的存儲(chǔ)結(jié)構(gòu)，因此， 利用數(shù)組只能處理線性結(jié)構(gòu)C. 程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此， 利用數(shù)組只能處理線性結(jié)構(gòu)D.以上說法都不對(duì)答案 : D4.按F5開始調(diào)試，程序便會(huì)直接運(yùn)行到斷點(diǎn)處。接下來可以逐行來運(yùn)行程序，

2、 查看各個(gè)變量的值，也可以直接運(yùn)行到下一個(gè)斷點(diǎn)或程序結(jié)束，這樣過程被稱作() 。A. 設(shè)置斷點(diǎn)B. 單步調(diào)試C. 程序編譯D.程序調(diào)試答案 : B5. 注釋從功能上可以分為文件注釋、函數(shù)注釋和() 。A. 程序員注釋B. 功能注釋C. 時(shí)間注釋D.版權(quán)注釋答案 : B6. () 是用戶在程序中使用的名字，它是一種用于命名一些具有特定含義的對(duì)象的符號(hào)，通常用來標(biāo)識(shí)程序中的變量，常量，函數(shù)，語句塊。A. 對(duì)象B. 符號(hào)C. 標(biāo)識(shí)符D.命名規(guī)則答案 : C7. 一個(gè)算法的評(píng)價(jià)主要從時(shí)間復(fù)雜度和() 來考慮。A. 空間復(fù)雜度8. 算法有效性9. 算法有窮性D.算法可讀性答案 : A8. () 是一個(gè)開

3、放源代碼的、基于Java 的可擴(kuò)展開發(fā)平臺(tái)。A.VSB.Dev-C+C.EclipseD.JDK答案 : C9. 十六進(jìn)制的213， 1 的位權(quán)是()。A.0B.1C.8D.16答案 : D10. 一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是() 的某個(gè)函數(shù)。A. 問題類型B. 問題難度C. 問題結(jié)構(gòu)D.問題規(guī)模 答案 : D11. 下列敘述中正確的是()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、決定 答案 : D12. 二進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢()進(jìn)一位。A.2B.8C.9 D.10 答案 : A13. 運(yùn)算式 (2008)10 (3723)8 的結(jié)果是( ) 。A.0B.-5C.5D.10 答案 : C14. 下列敘述中正確的是()。A. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B. 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 答案 : D15. （） 命令是用來比較兩個(gè)文件并顯示它們的差異。A.dir B.cd C.t

5、ype D.fc 答案 : D16. 算法流程圖由一些圖框和流程線組成，下面表示處理的圖框是（） 。A. 圓形B. 菱形C. 圓角矩形D.矩形 答案 : D17. 十進(jìn)制的基數(shù)是（）。A.2B.8C.10D.16 答案 : C18. 八進(jìn)制中最大的數(shù)碼是（）。A.6B.7C.8 D.9 答案 : B19. 某二叉樹中有n 個(gè)度為 2 的結(jié)點(diǎn)， 則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）A.n+1 B.n-1C.2n D.n/2 答案 : A20. 下列說法不正確的是（）。A. 圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被訪問一次B. 遍歷的基本算法有兩種：深度遍歷和廣度遍歷C. 圖的深度遍歷不適用于有向圖D.

6、圖的深度遍歷是一個(gè)遞歸過程答案 : C()21. 批處理，也稱為批處理腳本，其文件擴(kuò)展名為A. .batB. .exeC. .txtD. .c答案 : A22. 下列算法描述所用的方法是（）Begin （算法開始）輸入 A， B， CIF A>B 則 A fMax否則BfMaxIF C>Max 則 C -MaxPrint MaxEnd （算法結(jié)束）A. 流程圖B.N-S 流程圖C. 偽代碼表示D.程序設(shè)計(jì)語言答案 : C23. 十進(jìn)制中最大的數(shù)碼是()。A.6B.7C.8D.9答案 : D24. 下面的時(shí)間復(fù)雜度按數(shù)量級(jí)遞增的順序排列，正確的是注釋從功能上可以分為() 。A.平方階

7、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)答案 : C25. 偽代碼是用介于() 和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法。A. 自然語言B. 面向?qū)ο笳Z言C. 編程語言D.面向過程語言答案 : A26. 下列敘述中正確的是()。A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B. 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C. 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)

8、構(gòu)不能存儲(chǔ)有序表D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間答案 : A27.以C語言為例，下列四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的是()A.BA、 x_0、 doB.float 、 1a0、 _YC.x-y 、 goto、 123D._123、 tmp、 CHAR答案 : C28. 十六進(jìn)制中最大的數(shù)碼是()。A.16B.15C.FD.E答案 : C29. 一般情況下，程序中所有注釋的行數(shù)占到整個(gè)源程序的() 比較適宜。A.1/2 到 2/3B.1/3C.1/3 到 1/2D.1/2答案 : C30. 十進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢()進(jìn)一位。A.2B.8C.9D.10答案 : D31

9、. 下面說法不是斷點(diǎn)特點(diǎn)是() 。A. 它是調(diào)試器的功能之一B. 程序運(yùn)行到這一行就會(huì)停住，然后你可以一步一步往下調(diào)試C. 調(diào)試過程中可以看各個(gè)變量當(dāng)前的值，出錯(cuò)的話，調(diào)試到出錯(cuò)的代碼行即顯示錯(cuò)誤停下D.調(diào)試過程中不可以看各個(gè)變量當(dāng)前的值，出錯(cuò)的話，調(diào)試到出錯(cuò)的代碼行即顯 示錯(cuò)誤停下 答案 : D32. 深度優(yōu)先搜索的搜索策略是()A. 盡可能“深”地搜索圖B. 盡可能“深”地搜索樹C. 盡可能“深”地搜索表D.盡可能“深”地搜索隊(duì)列答案 : B33. 排序算法是按照某個(gè)或某些關(guān)鍵字的() ，遞增或遞減的排列起來的操作A. 類別B. 屬性C. 名稱D.大小答案 : D1. .IDE (Inte

10、grated Development Environment) 集成開發(fā)環(huán)境，是專門用于程序開發(fā)環(huán)境的應(yīng)用程序，一般包括() 和圖形用戶界面工具。A. 代碼編輯器、編譯器B. 代碼編輯器、編譯器、調(diào)試器C. 編譯器、調(diào)試器D.代碼編輯器、編譯器、調(diào)試器、集成開發(fā)環(huán)境答案 : B35. 數(shù)制中某一位上的1 所表示數(shù)值的大小(所處位置的價(jià)值)稱為 ()A. 進(jìn)制B. 基數(shù)C. 位權(quán)D.數(shù)碼答案 : C36. 下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是( )A. 循環(huán)隊(duì)列B. 棧C. 隊(duì)列D.二叉樹答案 : B37. 在深度為7 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（）。A.32B.31C.64

11、D.63答案 : C38. cd 目錄名的功能是（） 。A. 退回到根目錄B. 退回到上一級(jí)目錄C. 進(jìn)入特定的目錄D.顯示出文本文件的內(nèi)容答案 : C39. 下列敘述中正確的是（）A. 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 雙向鏈表是非線性結(jié)構(gòu)D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)答案 : A40. 遞歸法是一總種編程策略，它需要有遞歸前進(jìn)段、遞歸返回段和（） 。A. 判斷條件B. 初始條件C. 邊界條件D.決策條件答案 : C41. 在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)（B ）倍，在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的（） 倍。A.1/2B.2

12、C.1D.4答案 : C42. 自動(dòng)化的工具同樣也能夠幫助你跟蹤程序，尤其當(dāng)程序很復(fù)雜時(shí)效果更加明顯，這種工具叫做() 。A. 調(diào)試器B. 編輯器C. 編譯器D.調(diào)解器答案 : A43. 十進(jìn)制中最小的數(shù)碼是()。A.10B.9C.1D.0答案 : D44. () 嵌在源程序體中，用于描述其后的語句或程序段做什么工作，也就是解釋下面要做什么，或是執(zhí)行了下面的語句會(huì)怎么樣。而不要解釋下面怎么做，因?yàn)槌绦虮旧砭褪窃趺醋?。A. 文件注釋B. 函數(shù)注釋C. 功能注釋D.程序注釋答案 : C45. 九進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢()進(jìn)一位。46. 在程序代碼編輯框外(一般都是程序代碼的最左側(cè))雙

13、擊，就成功設(shè)置了一個(gè)斷點(diǎn)，設(shè)置成功后會(huì)在該行的最前面顯示一個(gè)圓點(diǎn)，這樣的過程稱作() 。A. 設(shè)置斷點(diǎn)B. 單步調(diào)試C. 程序編譯D.程序調(diào)試 答案 : A47. 廣度優(yōu)先搜索的原則() 。A. 按時(shí)間遍歷解空間B. 按代價(jià)遍歷解空間C. 按層遍歷解空間D.按速度遍歷解空間 答案 : C48. 對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是()A. 隊(duì)頭指針是固定不變的B. 隊(duì)頭指針一定大于隊(duì)尾指針C. 隊(duì)頭指針一定小于隊(duì)尾指針D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針 答案 : D49. 在有序表A1.12 中，采用二分查找算法查等于A12 的元素，所比較的元素下標(biāo)依次為() 。A.5, 8, 10

14、, 12B.6, 9, 11, 12C.4, 7, 9, 12D.1, 4, 8, 12答案 : B50 .對(duì)N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（） 。A. （ N+1） /2B.N/2C.ND. （ 1+N） *N /2答案 : A51 . 字符數(shù)組在進(jìn)行指定初值時(shí)，若未指定數(shù)組長度，則長度（）初值個(gè)數(shù)。A. 小于B. 等于C. 大于D.不等于答案 : B52.strcmp（"a","b"） 返回的值是（）A.2B.1C.0D.-1答案 : D53.不屬于C語言字符常量的是（）。A. 65'B.'027

15、'C.'A'D.'n'答案 : A54.strcpy （）函數(shù)用來（）。A. 求字符串長度B. 比較字符C. 求子串D.字符串拷貝答案 : D55. 對(duì)有序數(shù)組5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100進(jìn)行二分查找，等概率的情況下查找成功的平均查找長度(平均比較次數(shù))是()。A.35/11B.34/11C.33/11D.32/11 答案 : C56. char szValue20;函數(shù) itoa(32, szValue, 10) 使得 szValue 的內(nèi)容變?yōu)?)A.32B.20C.16D.40 答案 : A5

16、7. 有以下程序#include <stdio.h>int f(int t , int n );main() int a4=1, 2, 3, 4, s;s=f(a, 4);printf("%dn", s);int f(int t , int n ) if(n>0) return tn-1+f(t, n-1);else return 0;程序運(yùn)行后的輸出結(jié)果是() 。A.4B.10C.14D.6答案 : B()58. 有以下程序，執(zhí)行后的輸出結(jié)果是fun(int x) int p;if(x=0|x=1) return (3);p=x-fun(x-2);ret

17、urn p;main() printf( “ %dn” ,fun(7); A.7B.3C.2D.0答案 : C59.將f=1 + 1/2+1/3+1/n轉(zhuǎn)化成遞歸函數(shù)，其遞歸體是 （）A.f(1)=0B.f(1)=1C.f(0)=1D.f(n)=f(n-1)+1/n答案 : D60. 遞歸函數(shù)f(n)=f(n-1)+n(n>1) 的遞歸出口是()A.f(1)=0B.f(1)=1C.f(0)=1D.f(n)=n答案 : B61. 插入排序在最好情況下的時(shí)間復(fù)雜度為()A.O(logn)B.O(n)C.O(n*logn)D.O(n2)答案 : B62. 下面關(guān)于二分查找的敘述正確的是()A.

18、 表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)B. 表必須有序，而且只能從小到大排列C. 表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型D.表必須有序，且表只能以順序方式存儲(chǔ) 答案 : D63. 對(duì)于長度為n 的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是()。A. 冒泡排序?yàn)閚/2B. 冒泡排序?yàn)閚C. 快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2答案 : C64. 有以下程序，其運(yùn)行后的結(jié)果是()void f(int n, int *r) int r1=0;if(n%3=0) r1=n/3;else if(n%5=0) r1=n/5;else f(-n,&r1);

19、 *r=r1;main() int m=7,r;f(m,&r);printf("%dn",r);A.2B.1C.3D.0答案 : A65. 對(duì)一組數(shù)據(jù)(84， 47， 25， 15， 21 )排序，數(shù)據(jù)的排列次序在排序的過程中的變化為(1) 84 47 25 15 21( 2) 15 47 25 84 21( 3)15 21 25 84 47( 4)15 21 25 47 84 則采用的排序方法是() 。A. 選擇B. 冒泡C. 快速D.插入答案 : A66. 下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法？()A. 直接選擇排序B. 二分法插入排序C. 希爾排序D.快速排

20、序答案 : B67.isalpha ()函數(shù)用來()。A. 判斷字母B. 判斷數(shù)字C. 判斷大寫D.判斷小寫答案 : A68. 下面說法錯(cuò)誤的是() 。A. 遞推和遞歸同屬于迭代解法的兩種不同實(shí)現(xiàn)方式B. 遞推：知道第一個(gè)，推出下一個(gè)，直到達(dá)到目的；遞歸：要知道第一個(gè)，需要先知道下一個(gè)，直到一個(gè)已知的，再反回來，得到上一個(gè)，直到第一個(gè)C. 算法執(zhí)行效率不同：遞推效率和速度高于遞歸。D.算法執(zhí)行效率不同：遞歸效率和速度高于遞推答案 : D69. 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是() 。A. 順序存儲(chǔ)的有序線性表B. 線性鏈表C. 二叉鏈表D.有序線性鏈表答案 : A70. 順序查找n 個(gè)元

21、素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為 () 次。A.n/2B.(n+1)/2C.(n-1)/2D.n答案 : D71. 有以下程序，程序的運(yùn)行結(jié)果是()#include <stdio.h>int f(int x ) int y;if (x=0|x=1) return (3);y=x*x- f(x-2);return y;main() int z;z=f(3);printf( “ %dn” ,z);A.0B.9C.6D.8答案 : C72. 下面不是遞歸算法的特點(diǎn)的是() 。A. 遞歸就是在函數(shù)里調(diào)用自身B. 在使用遞歸策略時(shí)，必須有一個(gè)明確的遞歸結(jié)束條件，稱為遞歸出口C

22、. 遞歸算法解題通常顯得很簡潔，遞歸算法的運(yùn)行效率較高D.在遞歸調(diào)用的過程當(dāng)中系統(tǒng)為每一層的返回點(diǎn)、局部量等開辟了棧來存儲(chǔ)。遞歸次數(shù)過多容易造成棧溢出等。所以一般不提倡用遞歸算法設(shè)計(jì)程序。答案 : C73.isdigit ()函數(shù)用來()。A. 判斷字母B. 判斷數(shù)字C. 判斷大寫D.判斷小寫答案 : B74.isupper ()函數(shù)用來()。A. 判斷字母B. 判斷數(shù)字C. 判斷大寫D.判斷小寫答案 : C75. 有以下程序#include<stdio.h>void fun(int x) if(x/2>1) fun(x/2);printf("%d", x

23、);main() fun(7);printf("n");程序運(yùn)行后的輸出結(jié)果是() 。A.1 3 7B.7 3 1C.7 3D.3 7答案 : D76.isalnum （）函數(shù)用來（）。A. 判斷字符串B. 判斷大寫C. 判斷數(shù)字或字母D.判斷小寫 答案 : C77. 對(duì)于長度為n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。A.log2nB.n/2C.nD.n+1 答案 : C78. 遞歸算法是（） 。A. 簡單方程B. 標(biāo)準(zhǔn)方程C. 簡單公式D.標(biāo)準(zhǔn)公式 答案 : D79. 已知一列數(shù)8,9,7,4,1,2， 使用簡單選擇排序法對(duì)其按照升序進(jìn)行排列，第0

24、趟比較之后數(shù)列為（）A.8,9,7,4,1,2B.1,9,7,4,8,2C.8,7,4,1,2,9D.1,2,8,9,7,4 答案 : B80. 字符數(shù)組通過（）來引用其中的某個(gè)元素。A. 數(shù)組名B. 下標(biāo)C. 數(shù)組名和下標(biāo)D.字符串名答案 : C81.strchr ()函數(shù)用來()。A. 字符串連接B. 比較字符C. 求字符位置D.求子用位置答案 : C82. 下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是 () 。A. 選擇排序法B. 插入排序法C. 快速排序法D.堆積排序法答案 : A83.strcmp ()函數(shù)用來()。A. 求字符串長度B. 比較字符C. 求子串D.

25、字符串拷貝答案 : B84. 采用簡單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別為() 。A.O(n),O(logn)B.O(logn),0(n*n)C.0(n*n),0(n)D.0(nlogn),0(n)答案 : C判斷題1. 簡單選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O( N)。A. 錯(cuò)誤B. 正確 答案 : A2. 求 n 的階乘的表示方法n!=n*(n-1)! ，其中 0!=1 ，對(duì)應(yīng)的是遞歸的 思想。A. 錯(cuò)誤B. 正確答案 : B3. 一個(gè)算法的評(píng)價(jià)只要考慮時(shí)間復(fù)雜度。A. 錯(cuò)誤B. 正確 答案 : A4. 棧和隊(duì)列都是線性結(jié)構(gòu)。A. 錯(cuò)誤B. 正確 答案 : B5. 高精度計(jì)算時(shí)可以用數(shù)組

26、來存儲(chǔ)運(yùn)算結(jié)果。A. 錯(cuò)誤B. 正確答案 : B6 .任意一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，若它有m個(gè)葉子，則該二叉樹上度數(shù)為 1 的結(jié)點(diǎn)為n-2m+1 個(gè)。A. 錯(cuò)誤B. 正確答案 : A7 . 一棵二叉樹第6 層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為31 個(gè)。A. 錯(cuò)誤B. 正確 答案 : A8. 在深度為7 的滿二叉樹中，度為2 的結(jié)點(diǎn)個(gè)數(shù)為64。A. 錯(cuò)誤B. 正確答案 : A9. 一個(gè)算法所包含的計(jì)算步驟應(yīng)是無限的。A. 錯(cuò)誤B. 正確 答案 : A10. 某二叉樹由5 個(gè)度為 2 的結(jié)點(diǎn)以及3 個(gè)度為 1 的結(jié)點(diǎn)，則該二叉樹中共有 15 個(gè)結(jié)點(diǎn)。A. 錯(cuò)誤B. 正確答案 : A11. 已知一棵度

27、為3 的樹有 2個(gè)度為 1 的結(jié)點(diǎn)， 3 個(gè)度過為2的結(jié)點(diǎn)， 4個(gè)度為 3 的結(jié)點(diǎn)，則該樹中有12 個(gè)葉子結(jié)點(diǎn)。A. 錯(cuò)誤B. 正確答案 : B12. C 程序執(zhí)行的入口是main() 函數(shù)， 所以 main 函數(shù)必須放在程序的開 頭。A. 錯(cuò)誤B. 正確 答案 : A13.若一棵二叉樹的葉子數(shù)為 n,則該二叉樹中，左、右子樹皆非空的結(jié)點(diǎn)個(gè)數(shù)為n-1 。A. 錯(cuò)誤B. 正確 答案 : B14. 在鏈表表示中，鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同。即： 邏輯上相鄰未必在物理上相鄰。A. 錯(cuò)誤B. 正確 答案 : B15. 一棵二叉樹有10 個(gè)度為 1 的結(jié)點(diǎn)， 7 個(gè)度為 2 的結(jié)點(diǎn)，則該二

28、叉樹 共有 25 個(gè)結(jié)點(diǎn)。A. 錯(cuò)誤B. 正確 答案 : B16. 以特定的圖形符號(hào)加上說明表示算法的圖，稱為框圖。17. 線性表可以方便地隨機(jī)讀取、插入、刪除表中的任一結(jié)點(diǎn)。A. 錯(cuò)誤B. 正確答案 : BA. 錯(cuò)誤B. 正確答案 : A18. C 語言允許對(duì)數(shù)組的大小作動(dòng)態(tài)定義，即定義行中的數(shù)組長度能包括變量。A. 錯(cuò)誤B. 正確答案 : A19. 在有 n 個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)2*( n-1 )。A. 錯(cuò)誤B. 正確答案 : B20. 快速排序的基本思想是將每次將一個(gè)待排序的數(shù)據(jù)元素，插入到前面已經(jīng)排好序的數(shù)列中的適當(dāng)位置，使數(shù)列依然有序；直到待排序數(shù)據(jù)元素全部插入完為

29、止。A. 錯(cuò)誤B. 正確答案 : A21. 冒泡排序的時(shí)間復(fù)雜度為O(n*n) 。A. 錯(cuò)誤B. 正確答案 : B22. 二分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。23. 歸并排序輔助存儲(chǔ)為O（ 1）。A. 錯(cuò)誤B. 正確答案 : A24. 一個(gè) scanf 函數(shù)輸入多個(gè)字符串，輸入時(shí)以“空格”鍵作為字符串間的分隔。A. 錯(cuò)誤B. 正確答案 : B25. 遞歸是計(jì)算機(jī)中的一種常用算法。它是按照一定的規(guī)律來計(jì)算序列中的每個(gè)項(xiàng)，通常是通過計(jì)算前面的一些項(xiàng)來得出序列中指定項(xiàng)的值。A. 錯(cuò)誤B. 正確答案 : A26. 當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行

30、時(shí)間最省。B. 錯(cuò)誤C. 正確 答案 : A27.查找算法的效率用平均查找長度（ASD進(jìn)行度量29. 交換排序法是對(duì)序列中的元素進(jìn)行一系列比較，當(dāng)被比較的兩個(gè)元素逆序時(shí)，進(jìn)行交換，冒泡排序和快速排序是基于這類方法的兩種排序方法，冒泡排序算法的最壞時(shí)間復(fù)雜性是O（ n*n ） ，而快速排序算法的最壞時(shí)間復(fù)雜性是O（ nlog2n ） ； 所以快速排序比冒泡排序效率更高。A. 錯(cuò)誤B. 正確答案 : A30. 在執(zhí)行某個(gè)排序算法過程中，出現(xiàn)了排序碼朝著最終排序序列位置 相反方向移動(dòng)，則該算法是不穩(wěn)定的。A. 錯(cuò)誤B. 正確 答案 : A31. 對(duì)于二分查找，表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字

31、符型。A. 錯(cuò)誤B. 正確答案 : A32. 遞推利用已知或已求出的結(jié)果迭代出下一步的結(jié)果；而遞歸則反之，要求出這一步的結(jié)果需要先去求上一步或上幾步的結(jié)果（即多重迭代），往往會(huì)重復(fù)計(jì)算大量的子問題。并且遞推省去了遞歸的棧操作。A. 錯(cuò)誤B. 正確答案 : B33. 在使用遞歸策略時(shí)，必須有一個(gè)明確的遞歸結(jié)束條件，稱為遞歸入 口。A. 錯(cuò)誤B. 正確答案 : A34. 簡單選擇排序和冒泡排序都是一種不穩(wěn)定排序方法。A. 錯(cuò)誤B. 正確答案 : A35. 遞推分倒推法和順推法兩種形式。A. 錯(cuò)誤B. 正確答案 : B36. 快速排序的時(shí)間復(fù)雜度為O(n*n) 。A. 錯(cuò)誤B. 正確答案 : A37. 字符串 "Hello" 與字符串"hello" 相等。A. 錯(cuò)誤B. 正確答案 : A38. 查找就是根據(jù)給定的某個(gè)值，在查找表中確定一個(gè)其關(guān)鍵字等于給定值的記錄或數(shù)據(jù)元素。39. 遞推算法是一種用若干步可重復(fù)的簡單運(yùn)算（規(guī)律）來描述復(fù)雜問 題的方法。A. 錯(cuò)誤B. 正確 答案 : B4