東師-算法分析與設計20春在線作業(yè)1答案

1、算法分析與設計19春在線作業(yè)1-0003試卷總分:100 得分:100一、單選題 (共 20 道試題,共 40 分)1.下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是()。A.選擇排序法B.插入排序法C.快速排序法D.堆積排序法答案:A2.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是deabc,它的前序遍歷序列是（ ）A.acbedB.deabcC.decabD.cedba答案:D3.以下選項中合法的字符常量是（）。A."B"B.68C.DD.'010'答案:D4.在有序表A1.12中，采用二分查找算法查等于A12的元素，所比較的

2、元素下標依次為()。A.5, 8, 10, 12B.6, 9, 11, 12C.4, 7, 9, 12D.1, 4, 8, 12答案:B5.下列數(shù)據(jù)結(jié)果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（ ）A.循環(huán)隊列B.棧C.隊列D.二叉樹答案:B6.strcat()函數(shù)是用來（）。A.字符串連接B.比較字符C.求子串D.字符串拷貝答案:A7.注釋從功能上可以分為()。A.文件注釋B.函數(shù)注釋C.功能注釋D.以上全是答案:D8.數(shù)制也稱計數(shù)制，是用一組固定的符號和統(tǒng)一的規(guī)則來表示（）的方法。A.數(shù)值B.字母C.文字D.信息答案:A9.在數(shù)組A中a0到a5中分別存放一列數(shù)5,4,0,3,1,2，使用簡

3、單選擇排序法對其按照升序進行排序，第0趟比較后，進行交換的是（）。A.a3與a2B.a0與a2C.a0與a1D.a0與a3答案:B10.有以下程序 #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; 程序運行后的輸出結(jié)果是()。A.4B.10C.14D.6答案:B11.IDE

4、(Integrated Development Environment) 集成開發(fā)環(huán)境，是專門用于程序開發(fā)環(huán)境的應用程序，一般包括()和圖形用戶界面工具。A.代碼編輯器、編譯器B.代碼編輯器、編譯器、調(diào)試器C.編譯器、調(diào)試器D.代碼編輯器、編譯器、調(diào)試器、集成開發(fā)環(huán)境答案:B12.二進制中最小的數(shù)碼是（）。A.0B.1C.2D.3答案:A13.下列排序算法中，其中()是穩(wěn)定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接選擇排序，歸并排序D.歸并排序，冒泡排序答案:D14.字符數(shù)組在進行指定初值時，若未指定數(shù)組長度，則長度（）初值個數(shù)。A.小于B.等于C.大于D.不等于答案:B15.str

5、rev("abcd")返回值為（）。A."abcd"B."dcba"C."cdab"D."ab"答案:B16.在下面的排序方法中，輔助空間為O（n）的是() 。A.希爾排序B.堆排序C.選擇排序D.歸并排序答案:D17.IDE的全程是()。A.集成開發(fā)環(huán)境B.集成環(huán)境C.開發(fā)軟件D.調(diào)試過程答案:A18.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：()。A.直接插入排序B.快速排序C.直接選擇排序D.堆排序答案:B19.執(zhí)行memset(s,&

6、#39;a',4)后，s的值為（）。A."aaaa"B."a4"C."4a"D."eeee"答案:A20.在啟發(fā)式搜索中,最重要的是() 。A.對搜索位置進行評估B.對搜索時間進行限定C.對搜索速度進行控制D.對搜索目標的設定答案:A二、多選題 (共 4 道試題,共 16 分)21.遞歸算法的執(zhí)行過程分()和()兩個階段。A.遞歸B.遞推C.回歸D.回溯答案:BC22.設計遞歸算法有兩點最為關(guān)鍵()和()。A.確定遞推公式B.確定邊界（終了）條件（遞歸出口）C.每次遞歸調(diào)用，都必須向基本條件前進D.如果結(jié)果

7、已知，那么，不用再重復調(diào)用遞歸答案:AB23.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點是()A.只有一個入口B.只有一個出口C.結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到（不存在死語句）D.結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)）。答案:ABCD24.字符串有關(guān)的格式字符有（ ）。A."%c"B."%d"C."%f"D."%s"答案:AD三、判斷題 (共 22 道試題,共 44 分)25.在計算機上中有符號整數(shù)和無符號整數(shù)表示的數(shù)值范圍是相同的。答案:錯誤26.遞推實現(xiàn)的關(guān)鍵是找出遞推公式。答案:正確27.無論表中的結(jié)點

8、是否按關(guān)鍵字進行有序排列，在進行查找操作時都可以使用折半查找。答案:錯誤28.遞推算法是一種用若干步可重復的簡單運算（規(guī)律）來描述復雜問題的方法。答案:正確29.有一組數(shù)據(jù)6，202，100，301，38，8，1，使用簡單選擇排序需要進行6趟比較。答案:正確30.快速排序的速度在所有排序方法中為最快,而且所需附加空間也最少。答案:錯誤31.線性表可以方便地隨機讀取、插入、刪除表中的任一結(jié)點。答案:正確32.若一棵二叉樹的葉子數(shù)為n，則該二叉樹中，左、右子樹皆非空的結(jié)點個數(shù)為n-1。答案:正確33.影響外排序的時間因素主要是內(nèi)存與外設交換信息的總次數(shù)。答案:正確34.遞歸是計算機中的一種常用算法

9、。它是按照一定的規(guī)律來計算序列中的每個項，通常是通過計算前面的一些項來得出序列中指定項的值。答案:錯誤35.一個算法的評價只要考慮時間復雜度。答案:錯誤36.編輯與編譯是一回事。答案:錯誤37.簡單選擇排序是一種穩(wěn)定排序方法。答案:錯誤38.任意一棵具有n個結(jié)點的二叉樹，若它有m個葉子，則該二叉樹上度數(shù)為1的結(jié)點為n-2m+1個。答案:正確39.一個算法有零個或多個輸入。答案:正確40.已知有序表(13,18,24,35,47,50,62,83,90,115,134),當折半查找值為90的元素時，查找成功的比較次數(shù)為4次答案:錯誤41.一個隊列的初始狀態(tài)為空。現(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1 依次入隊，然后再依次退隊，則元素退隊的順序為54321ABCDEF。答案:錯誤42.已知一棵度為3的樹有2個度為1的結(jié)點，3個度過為2的結(jié)點，4個度為3的結(jié)點，則該樹中