算法分析與設計22春在線作業(yè)1-0003
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關的是()。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
2.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是deabc,它的前序遍歷序列是（ ）
A.acbed
B.deabc
C.decab
D.cedba
3.以下選項中合法的字符常量是（）。
A."B"
B.68
C.D
D.'\010'
4.在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比較的元素下標依次為()。
A.5, 8, 10, 12
B.6, 9, 11, 12
C.4, 7, 9, 12
D.1, 4, 8, 12
5.下列數(shù)據(jù)結果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（ ）
A.循環(huán)隊列
B.棧
C.隊列
D.二叉樹
6.strcat()函數(shù)是用來（）。
A.字符串連接
B.比較字符
C.求子串
D.字符串拷貝
7.注釋從功能上可以分為()。
A.文件注釋
B.函數(shù)注釋
C.功能注釋
D.以上全是
8.數(shù)制也稱計數(shù)制，是用一組固定的符號和統(tǒng)一的規(guī)則來表示（）的方法。
A.數(shù)值
B.字母
C.文字
D.信息
9.在數(shù)組A中a[0]到a[5]中分別存放一列數(shù){5,4,0,3,1,2}，使用簡單選擇排序法對其按照升序進行排序，第0趟比較后，進行交換的是（）。
A.a[3]與a[2]
B.a[0]與a[2]
C.a[0]與a[1]
D.a[0]與a[3]
10.有以下程序 #include <stdio.h> int f(int t[ ], int n ); main() { int a[4]={1, 2, 3, 4}, s; s=f(a, 4); printf("%d\n", s); } int f(int t[ ], int n ) { if(n>0) return t[n-1]+f(t, n-1); else return 0; } 程序運行后的輸出結果是()。
A.4
B.10
C.14
D.6
11.IDE (Integrated Development Environment) 集成開發(fā)環(huán)境，是專門用于程序開發(fā)環(huán)境的應用程序，一般包括()和圖形用戶界面工具。
A.代碼編輯器、編譯器
B.代碼編輯器、編譯器、調試器
C.編譯器、調試器
D.代碼編輯器、編譯器、調試器、集成開發(fā)環(huán)境
12.二進制中最小的數(shù)碼是（）。
A.0
B.1
C.2
D.3
13.下列排序算法中，其中()是穩(wěn)定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接選擇排序，歸并排序
D.歸并排序，冒泡排序
14.字符數(shù)組在進行指定初值時，若未指定數(shù)組長度，則長度（）初值個數(shù)。
A.小于
B.等于
C.大于
D.不等于
15.strrev("abcd")返回值為（）。
A."abcd"
B."dcba"
C."cdab"
D."ab"
16.在下面的排序方法中，輔助空間為O（n）的是() 。
A.希爾排序
B.堆排序
C.選擇排序
D.歸并排序
17.IDE的全程是()。
A.集成開發(fā)環(huán)境
B.集成環(huán)境
C.開發(fā)軟件
D.調試過程
18.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：()。
A.直接插入排序
B.快速排序
C.直接選擇排序
D.堆排序
19.執(zhí)行memset(s,'a',4)后，s的值為（）。
A."aaaa"
B."a4"
C."4a"
D."eeee"
20.在啟發(fā)式搜索中,最重要的是() 。
A.對搜索位置進行評估
B.對搜索時間進行限定
C.對搜索速度進行控制
D.對搜索目標的設定
二、多選題 (共 4 道試題,共 16 分)
21.遞歸算法的執(zhí)行過程分()和()兩個階段。
A.遞歸
B.遞推
C.回歸
D.回溯
22.設計遞歸算法有兩點最為關鍵()和()。
A.確定遞推公式
B.確定邊界（終了）條件（遞歸出口）
C.每次遞歸調用，都必須向基本條件前進
D.如果結果已知，那么，不用再重復調用遞歸
23.順序結構、選擇結構、循環(huán)結構三種結構共同特點是()
A.只有一個入口
B.只有一個出口
C.結構內的每一部分都有機會被執(zhí)行到（不存在死語句）
D.結構內不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)）。
24.字符串有關的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
三、判斷題 (共 22 道試題,共 44 分)
25.在計算機上中有符號整數(shù)和無符號整數(shù)表示的數(shù)值范圍是相同的。
26.遞推實現(xiàn)的關鍵是找出遞推公式。
27.無論表中的結點是否按關鍵字進行有序排列，在進行查找操作時都可以使用折半查找。
28.遞推算法是一種用若干步可重復的簡單運算（規(guī)律）來描述復雜問題的方法。
29.有一組數(shù)據(jù){6，202，100，301，38，8，1}，使用簡單選擇排序需要進行6趟比較。
30.快速排序的速度在所有排序方法中為最快,而且所需附加空間也最少。
31.線性表可以方便地隨機讀取、插入、刪除表中的任一結點。
32.若一棵二叉樹的葉子數(shù)為n，則該二叉樹中，左、右子樹皆非空的結點個數(shù)為n-1。
33.影響外排序的時間因素主要是內存與外設交換信息的總次數(shù)。
34.遞歸是計算機中的一種常用算法。它是按照一定的規(guī)律來計算序列中的每個項，通常是通過計算前面的一些項來得出序列中指定項的值。
35.一個算法的評價只要考慮時間復雜度。
36.編輯與編譯是一回事。
37.簡單選擇排序是一種穩(wěn)定排序方法。
38.任意一棵具有n個結點的二叉樹，若它有m個葉子，則該二叉樹上度數(shù)為1的結點為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的結點，3個度過為2的結點，4個度為3的結點，則該樹中有12個葉子結點。
43.插入排序是一種穩(wěn)定排序方法。
44.字符串的函數(shù)都在string.h頭文件中。
45.深度為k(k>=1)的二叉樹至多有2^k-1個結點。
46.一棵二叉樹有10個度為1的結點，7個度為2的結點，則該二叉樹共有25個結點。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
