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