東師20新上《算法分析與設計》20新上在線作業(yè)1【答案】-1081

1、)1: 字符串”China Beijing”的長度是A: 12B: 13C: 14D: 15正確答案: B)2:70801為（ 。A:219B:221C:229D:231正確答案: A)3: 棧和隊列的共同點是（ A: 都是先進先出B: 都是先進后出C: 只允許在端點處插入和刪除元素D: 沒有共同點正確答案: C(單選題)4: 使用簡單選擇排序法對n 個數(shù)進行排序要進行()趟比較。A: nB: n-1 C: n+1D: 不一定正確答案: B)5:A: 選擇排序法B: 插入排序法C: 快速排序法D: 堆積排序法正確答案: A)6:圖中有關路徑的定義是（。A: 由頂點和相鄰頂點序偶構成的邊所形成的

2、序列B: 由不同頂點所形成的序列C: 由不同邊所形成的序列D: 上述定義都不是正確答案: A)7:執(zhí)行memset(s,a,4s的值為（。A: aaaaB: a4C: 4aD: eeee 正確答案: (單選題)8: 一個算法的評價主要從空間復雜度和()來考慮。A: 時間復雜度B: 算法有效性C: 算法有窮性D: 算法可讀性正確答案: A)9: 下面的時間復雜度按數(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)

3、，指數(shù)階O(2n)，對數(shù)階O(log2n) C)10: ()嵌在源程序體中，用于描述其后的語句或程序段做什么工作，也就是解釋下怎么做。A: 文件注釋B: 函數(shù)注釋C: 功能注釋D: 程序注釋正確答案: C)11: n個結點的完全有向圖含有邊的數(shù)目（ A: n*nB: n（n） C: n2D: 正確答案: D)12:A: 判斷條件B: 初始條件C: 邊界條件D: 決策條件正確答案: (單選題)13: 對有序數(shù)組5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100進行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數(shù)）是（ A: 35/11B: C: D:

4、 正確答案: C(單選題)14: 與二進制數(shù) 101.01011 等值的十六進制數(shù)為( )。A: A.BB: 5.51C: A.51D: 5.58正確答案: D)15:字符串比較的函數(shù)是（ A: strlen()B: C: D: 正確答案: )16: 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（ A: O(n)B: O(n2)C: O(log2n) D: O(nlog2n) 正確答案: C(單選題)17: 下列說法錯誤的是()A: 使用高級計算機語言，如 C、C+、Java，編寫的程序，都需要經過編譯器編譯或解釋， 才能轉化成機器能夠識別并能執(zhí)行的二進制代碼。B:序。C:

5、叫做調試器。D: 調試器并能解決程序中出現(xiàn)的問題。正確答案: D(單選題)18: 字符數(shù)組在進行指定初值時，若未指定數(shù)組長度，則長度（）初值個數(shù)。A: 小于B: 等于C: 大于D: 不等于正確答案: B(單選題)19: 采用簡單選擇排序，比較次數(shù)與移動次數(shù)分別為()。A: O(n),O(logn)B: O(logn),0(n*n)C: 0(n*n),0(n)D: 0(nlogn),0(n) 正確答案: C(單選題)20: 下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：()。A: 直接插入排序B: 快速排序C: 直接選擇排序D: 堆排序正確答案:

6、 B)21: 字符串有關的格式字符有（ A: %cB: %dC: %fD: %s正確答案: A,D)22:A: 只有一個入口B: 只有一個出口C: 結構內的每一部分都有機會被執(zhí)行到（不存在死語句D: 結構內不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)。正確答案: A,B,C,D)23:A: 遞歸B: 遞推C: 回歸D: 回溯正確答案: B,C(多選題)24: 設計遞歸算法有兩點最為關鍵()和()。A: 確定遞推公式B: 確定邊界（終了）條件（遞歸出口） C: 每次遞歸調用，都必須向基本條件前進D: 如果結果已知，那么，不用再重復調用遞歸正確答案: A,B)25: int a10; 說明整型數(shù)組a10A:

7、錯誤B: 正確正確答案: B)26: 函數(shù)atoi(12341234A: 錯誤B: 正確正確答案: B)27: 遞推分倒推法和順推法兩種形式。A: 錯誤B: 正確正確答案: B)28: 字符數(shù)組要求其最后一個元素是A: 錯誤B: 正確正確答案: A(判斷題)29: 在后序遍歷二叉樹的序列中，任何結點的子樹上的所有結點，都是直接跟在該結點之后。A: 錯誤B: 正確正確答案: A)30: CA: 錯誤B: 正確正確答案: A)31: 高精度計算時可以用數(shù)組來存儲運算結果。A: 錯誤B: 正確正確答案: B)32: C 程序執(zhí)行的入口是main()函數(shù)，所以mainA: 錯誤B: 正確正確答案: A

8、)33: 字符串的結束標記在輸出時也會被輸出。A: 錯誤B: 正確正確答案: A)34:5231個結點。A: 錯誤B: 正確正確答案: A)35:復雜性是（n*），而快速排序算法的最壞時間復雜性是（nlog2；所以快速排序比冒泡排序效率更高。A: 錯誤B: 正確正確答案: A)36: 下列程序段實現(xiàn)的是順序查找功能int Search(int array, int n, int key)int i;arrayn = key; for(i=0;key!=arrayi;i+); return(in?i:-1);A: 錯誤B: 正確正確答案: B)37: 注釋內容太多會影響程序的執(zhí)行效率。A: 錯誤

9、B: 正確正確答案: A)38: CA: 錯誤B: 正確正確答案: B(判斷題)39: 查找就是根據(jù)給定的某個值，在查找表中確定一個其關鍵字等于給定值的記錄或數(shù)據(jù)元素。A: 錯誤B: 正確正確答案: B)40:A: 錯誤B: 正確正確答案: B)41:A: 錯誤B: 正確正確答案: B(判斷題)42: 有 n 個數(shù)存放在一維數(shù)組 A1.n中，在進行順序查找時，這n 個數(shù)的排列有序或無序其平均查找長度不同。A: 錯誤B: 正確正確答案: A(判斷題)43: 關鍵字是數(shù)據(jù)元素（或記錄）中某個數(shù)據(jù)項的值，可以標識一個記錄，稱為主關鍵字。A: 錯誤B: 正確正確答案: A)44:A: 錯誤B: 正確正

10、確答案: A)45: CA: 錯誤B: 正確正確答案: B(判斷題)46: 對于任意一棵二叉樹，如果度為0 的結點個數(shù)為n0，度為 2 的結點個數(shù)為n2， 則 n0=n2+1。A: 錯誤B: 正確正確答案: B)1: 字符串”China Beijing”的長度是A: 12B: 13C: 14D: 15正確答案: B)2:70801為（ 。A:219B:221C:229D:231正確答案: A)3: 棧和隊列的共同點是（ A: 都是先進先出B: 都是先進后出C: 只允許在端點處插入和刪除元素D: 沒有共同點正確答案: C(單選題)4: 使用簡單選擇排序法對n 個數(shù)進行排序要進行()趟比較。A:

11、nB: n-1 C: n+1D: 不一定正確答案: B)5:A: 選擇排序法B: 插入排序法C: 快速排序法D: 堆積排序法正確答案: A)6:圖中有關路徑的定義是（。A: 由頂點和相鄰頂點序偶構成的邊所形成的序列B: 由不同頂點所形成的序列C: 由不同邊所形成的序列D: 上述定義都不是正確答案: A)7: 執(zhí)行memset(s,a,4s的值為（ A: aaaaB: a4C: 4aD: eeee 正確答案: (單選題)8: 一個算法的評價主要從空間復雜度和()來考慮。A: 時間復雜度B: 算法有效性C: 算法有窮性D: 算法可讀性正確答案: A)9: 下面的時間復雜度按數(shù)量級遞增的順序排列A:

12、 平方階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) C)10: ()嵌在源程序體中，用于描述其后的語句或程序段做什么工作，也就是解釋下怎么做。A: 文件注釋B: 函數(shù)注釋C: 功能注釋D: 程序注釋正確答案: C)11: n個結點的完全有向圖含有邊的數(shù)目（ A: n*nB: n（n） C: n2D: 正確答案: D)12:A: 判斷條件B: 初始條件C: 邊界條件D: 決策條件正確答案: (單

13、選題)13: 對有序數(shù)組5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100進行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數(shù)）是（ A: 35/11B: C: D: 正確答案: C(單選)14: 與二進制數(shù)101.01011等值的十六進制數(shù)(A: A.BB: 5.51C: A.51D: 5.58正確答案: D)15:字符串比較的函數(shù)是（ A: strlen()B: C: D: 正確答案: )16: 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（ A: O(n)B: O(n2)C: O(log2n) D: O(nlog2n) 正

14、確答案: C(單選題)17: 下列說法錯誤的是()A: 使用高級計算機語言，如 C、C+、Java，編寫的程序，都需要經過編譯器編譯或解釋， 才能轉化成機器能夠識別并能執(zhí)行的二進制代碼。B:序。C:叫做調試器。D: 調試器并能解決程序中出現(xiàn)的問題。正確答案: D(單選題)18: 字符數(shù)組在進行指定初值時，若未指定數(shù)組長度，則長度（）初值個數(shù)。A: 小于B: 等于C: 大于D: 不等于正確答案: B(單選題)19: 采用簡單選擇排序，比較次數(shù)與移動次數(shù)分別為()。A: O(n),O(logn)B: O(logn),0(n*n)C: 0(n*n),0(n)D: 0(nlogn),0(n) 正確答案

15、: C(單選題)20: 下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：()。A: 直接插入排序B: 快速排序C: 直接選擇排序D: 堆排序正確答案: B)21: 字符串有關的格式字符有（ A: %cB: %dC: %fD: %s正確答案: A,D)22:A: 只有一個入口B: 只有一個出口C: 結構內的每一部分都有機會被執(zhí)行到（不存在死語句D: 結構內不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)。正確答案: A,B,C,D)23:A: 遞歸B: 遞推C: 回歸D: 回溯正確答案: B,C(多選題)24: 設計遞歸算法有兩點最為關鍵()和()。A: 確定遞推

16、公式B: 確定邊界（終了）條件（遞歸出口） C: 每次遞歸調用，都必須向基本條件前進D: 如果結果已知，那么，不用再重復調用遞歸正確答案: A,B)25: int a10; 說明整型數(shù)組a10A: 錯誤B: 正確正確答案: B)26: 函數(shù)atoi(12341234A: 錯誤B: 正確正確答案: B)27: 遞推分倒推法和順推法兩種形式。A: 錯誤B: 正確正確答案: B)28: A: 錯誤B: 正確正確答案: A(判斷題)29: 在后序遍歷二叉樹的序列中，任何結點的子樹上的所有結點，都是直接跟在該結點之后。A: 錯誤B: 正確正確答案: A)30: CA: 錯誤B: 正確正確答案: A)31

17、: 高精度計算時可以用數(shù)組來存儲運算結果。A: 錯誤B: 正確正確答案: B)32: C 程序執(zhí)行的入口是main()函數(shù)，所以mainA: 錯誤B: 正確正確答案: A)33: 字符串的結束標記在輸出時也會被輸出。A: 錯誤B: 正確正確答案: A)34:5231個結點。A: 錯誤B: 正確正確答案: A)35:復雜性是（n*），而快速排序算法的最壞時間復雜性是（nlog2；所以快速排序比冒泡排序效率更高。A: 錯誤B: 正確正確答案: A)36: 下列程序段實現(xiàn)的是順序查找功能int Search(int array, int n, int key)int i;arrayn = key; for(i=0;key!=arrayi;i+); return(in?i:-1);A: 錯誤B: 正確正確答案: B)37: 注釋內容太多會影響程序的執(zhí)行效率。A: 錯誤B: 正確正確答案: A)38: CA: 錯誤B: 正確正確答案: B(判斷題)39: 查找就是根據(jù)給定的某個值，在查找表中確定一個其關鍵字等于給定值的記錄或數(shù)據(jù)元素。A: 錯誤B: 正確正確答案: B)40:A: 錯誤B: 正確正確答案: B(判斷題)41: 遺傳算法是計算數(shù)學中用于解決最優(yōu)化的搜索算法，是進化算法的一