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

1、算法分析與設(shè)計(jì)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.以下選項(xiàng)中合法的字符常量是（）。A."B"B.68C.DD.'010'答案:D4.在有序表A1.12中，采用二分查找算法查等于A12的元素，所比較的

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

3、單選擇排序法對其按照升序進(jìn)行排序，第0趟比較后，進(jìn)行交換的是（）。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; 程序運(yùn)行后的輸出結(jié)果是()。A.4B.10C.14D.6答案:B11.IDE

4、(Integrated Development Environment) 集成開發(fā)環(huán)境，是專門用于程序開發(fā)環(huán)境的應(yīng)用程序，一般包括()和圖形用戶界面工具。A.代碼編輯器、編譯器B.代碼編輯器、編譯器、調(diào)試器C.編譯器、調(diào)試器D.代碼編輯器、編譯器、調(diào)試器、集成開發(fā)環(huán)境答案:B12.二進(jìn)制中最小的數(shù)碼是（）。A.0B.1C.2D.3答案:A13.下列排序算法中，其中()是穩(wěn)定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接選擇排序，歸并排序D.歸并排序，冒泡排序答案:D14.字符數(shù)組在進(jìn)行指定初值時(shí)，若未指定數(shù)組長度，則長度（）初值個(gè)數(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.下列排序算法中，在每一趟都能選出一個(gè)元素放到其最終位置上，并且其時(shí)間性能受數(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.對搜索位置進(jìn)行評估B.對搜索時(shí)間進(jìn)行限定C.對搜索速度進(jìn)行控制D.對搜索目標(biāo)的設(shè)定答案:A二、多選題 (共 4 道試題,共 16 分)21.遞歸算法的執(zhí)行過程分()和()兩個(gè)階段。A.遞歸B.遞推C.回歸D.回溯答案:BC22.設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。A.確定遞推公式B.確定邊界（終了）條件（遞歸出口）C.每次遞歸調(diào)用，都必須向基本條件前進(jìn)D.如果結(jié)果

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

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

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