可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

算法分析與設(shè)計(jì)21春在線作業(yè)2
試卷總分:100    得分:100
第1題,用計(jì)算機(jī)解決問題的過程可以分成哪三個(gè)階段()。
A、輸入、測試和輸出
B、分析問題、設(shè)計(jì)算法和實(shí)現(xiàn)算法
C、輸入、算法設(shè)計(jì)和輸出
D、分析問題、測試和實(shí)現(xiàn)
正確答案:


第2題,()命令主要用來查看磁盤中文件的命令。
A、dir
B、cd
C、type
D、fc
正確答案:


第3題,cd 目錄名的功能是()。
A、退回到根目錄
B、退回到上一級目錄
C、進(jìn)入特定的目錄
D、顯示出文本文件的內(nèi)容
正確答案:


第4題,IDE的全程是()。
A、集成開發(fā)環(huán)境
B、集成環(huán)境
C、開發(fā)軟件
D、調(diào)試過程
正確答案:


答案來源：（www.）,在排序算法中，每次從未排序的記錄中挑出最?。ɑ蜃畲螅╆P(guān)鍵碼字的記錄，加入到已排序記錄的末尾，該排序方法是()。
A、選擇
B、冒泡
C、插入
D、堆
正確答案:


第6題,在下列排序算法中,哪一個(gè)算法的時(shí)間復(fù)雜度與初始排序無關(guān)()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接選擇排序
正確答案:


第7題,下列敘述中，正確的是()。
A、對長度為n 的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n
B、對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n/2)
C、對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n)
D、對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)
正確答案:,B,C


第8題,按F5開始調(diào)試，程序便會直接運(yùn)行到斷點(diǎn)處。接下來可以逐行來運(yùn)行程序，查看各個(gè)變量的值，也可以直接運(yùn)行到下一個(gè)斷點(diǎn)或程序結(jié)束，這樣過程被稱作()。
A、設(shè)置斷點(diǎn)
B、單步調(diào)試
C、程序編譯
D、程序調(diào)試
正確答案:


第9題,已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是deabc,它的前序遍歷序列是（ ）
A、acbed
B、deabc
C、decab
D、cedba
正確答案:


答案來源：（www.）,對有序數(shù)組{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}進(jìn)行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數(shù)）是（）。
A、35/11
B、34/11
C、33/11
D、32/11
正確答案:


第11題,某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）
A、10
B、8
C、6
D、4
正確答案:


答案來源：（www.）,如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的。()就是不穩(wěn)定的排序方法。
A、起泡排序
B、歸并排序
C、Shell排序
D、直接插入排序
正確答案:


第13題,在程序代碼編輯框外（一般都是程序代碼的最左側(cè)）雙擊，就成功設(shè)置了一個(gè)斷點(diǎn)，設(shè)置成功后會在該行的最前面顯示一個(gè)圓點(diǎn)，這樣的過程稱作()。
A、設(shè)置斷點(diǎn)
B、單步調(diào)試
C、程序編譯
D、程序調(diào)試
正確答案:


第14題,如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運(yùn)行，這個(gè)過程稱為()。
A、編寫程序
B、調(diào)試程序
C、執(zhí)行程序
D、編譯程序
正確答案:


答案來源：（www.）,變量名=屬性 + 類型 + 對象描述，其中每個(gè)對象的名稱都要有明確含義，可以取對象的名字全稱或名字的一部分，這種命名規(guī)則是()。
A、匈牙利命名法
B、駱駝命名法
C、下劃線命名法
D、帕斯卡命名法
正確答案:


第16題,支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）
A、棧
B、樹
C、隊(duì)列
D、二叉樹
正確答案:


第17題,下列數(shù)據(jù)結(jié)果中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是（  ）
A、循環(huán)隊(duì)列
B、棧
C、隊(duì)列
D、二叉樹
正確答案:


第18題,十進(jìn)制中最小的數(shù)碼是（）。
A、10
B、9
C、1
D、0
正確答案:


第19題,在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
正確答案:


答案來源：（www.）,strchr（）函數(shù)用來（）。
A、字符串連接
B、比較字符
C、求字符位置
D、求子串位置
正確答案:


第21題,遞歸算法的執(zhí)行過程分()和()兩個(gè)階段。
A、遞歸
B、遞推
C、回歸
D、回溯
正確答案:,C


第22題,設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。
A、確定遞推公式
B、確定邊界（終了）條件（遞歸出口）
C、每次遞歸調(diào)用，都必須向基本條件前進(jìn)
D、如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸
正確答案:,B


第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ī)會被執(zhí)行到（不存在死語句）
D、結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠(yuǎn)執(zhí)行不完的循環(huán)）。
正確答案:,B,C,D


第24題,字符串有關(guān)的格式字符有（ ）。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正確答案:,D


答案來源：（www.）,在查找其關(guān)鍵字等于給定值的過程中，需要和給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)的期望值稱為查找成功時(shí)的平均查找長度，則稱為平均查找長度ASL。
A、錯(cuò)誤
B、正確
正確答案:


第26題,puts不需要格式控制符，且自動換行。
A、錯(cuò)誤
B、正確
正確答案:


第27題,已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度過為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹中有12個(gè)葉子結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:


第28題,對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為log2n。
A、錯(cuò)誤
B、正確
正確答案:


第29題,冒泡排序是一種不穩(wěn)定排序方法。
A、錯(cuò)誤
B、正確
正確答案:


答案來源：（www.）,二分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。
A、錯(cuò)誤
B、正確
正確答案:


第31題,在初始數(shù)據(jù)表已經(jīng)有序時(shí)，快速排序算法的時(shí)間復(fù)雜度為O(nlog2n )。
A、錯(cuò)誤
B、正確
正確答案:


第32題,遞歸算法是一種用若干步可重復(fù)的簡單運(yùn)算（規(guī)律）來描述復(fù)雜問題的方法。
A、錯(cuò)誤
B、正確
正確答案:


第33題,gets()函數(shù)一次可以輸入多個(gè)字符串。
A、錯(cuò)誤
B、正確
正確答案:


第34題,遞推就是在函數(shù)里調(diào)用自身。
A、錯(cuò)誤
B、正確
正確答案:


第35題,一個(gè)函數(shù)直接或間接調(diào)用自己本身，這種函數(shù)叫遞歸函數(shù)。
A、錯(cuò)誤
B、正確
正確答案:


第36題,字符串的結(jié)束標(biāo)記在輸出時(shí)也會被輸出。
A、錯(cuò)誤
B、正確
正確答案:


第37題,內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲。
A、錯(cuò)誤
B、正確
正確答案:


第38題,有一組數(shù)據(jù){6，202，100，301，38，8，1}，使用簡單選擇排序需要進(jìn)行6趟比較。
A、錯(cuò)誤
B、正確
正確答案:


第39題,長度不同的字符串一定不會相等。
A、錯(cuò)誤
B、正確
正確答案:


第40題,在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好。
A、錯(cuò)誤
B、正確
正確答案:


第41題,在順序表中進(jìn)行結(jié)點(diǎn)的刪除操作平均須移動一半結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:


第42題,一棵二叉樹第6層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為31個(gè)。
A、錯(cuò)誤
B、正確
正確答案:


第43題,順序查找法適合于存儲結(jié)構(gòu)為散列存儲的線性表
A、錯(cuò)誤
B、正確
正確答案:


第44題,字符數(shù)組的初始化可以逐個(gè)元素進(jìn)行初始化。
A、錯(cuò)誤
B、正確
正確答案:


第45題,線性表需要為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲空間。
A、錯(cuò)誤
B、正確
正確答案:


第46題,快速排序的時(shí)間復(fù)雜度為O(n*n)。
A、錯(cuò)誤
B、正確
正確答案: