《算法分析與設計》2023年春學期在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.已知一棵完全二叉樹的第6層（設根為第1層）有8個葉結點，則該完全二叉樹的結點個數(shù)最多是（C）。
A.39
B.52
C.111
D.119
2.strlen(str)是用來（）。
A.求字符串長度
B.比較字符
C.求子串
D.字符串拷貝
3.八進制中最大的數(shù)碼是（）。
A.6
B.7
C.8
D.9
4.字符串的結束標記是（）。
A.0'
B.' '
C.'\0'
D.'\n'
5.下列敘述中正確的是（）
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
D.上述三種說法都不對
6.一般情況下，程序中所有注釋的行數(shù)占到整個源程序的()比較適宜。
A.1/2到2/3
B.1/3
C.1/3到1/2
D.1/2
7.一個遞歸算法必須包括()。
A.遞歸部分
B.終止條件和遞歸部分
C.循環(huán)部分
D.終止條件和循環(huán)部分
8.十六進制數(shù)C1B轉換為二進制數(shù)是（）。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
9.采用簡單選擇排序，比較次數(shù)與移動次數(shù)分別為()。
A.O(n),O(logn)
B.O(logn),0(n*n)
C.0(n*n),0(n)
D.0(nlogn),0(n)
10.十六進制數(shù)38A.11轉換為十進制數(shù)是（）。
A.960.06
B.916.0364
C.906.0664
D.902.0563
11.下列數(shù)據(jù)結構中，能用二分法進行查找的是()。
A.順序存儲的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表
12.例如“camelCase”和“printEmployeePaychecks()” 這樣的命名規(guī)則是()。
A.匈牙利命名法
B.駱駝命名法
C.下劃線命名法
D.帕斯卡命名法
13.下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關的是()。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
14.注釋從功能上可以分為()。
A.文件注釋
B.函數(shù)注釋
C.功能注釋
D.以上全是
15.()是一個開放源代碼的、基于Java的可擴展開發(fā)平臺。
A.VS
B.Dev-C++
C.Eclipse
D.JDK
16.十六進制，就表示某一位置上的數(shù)運算時是逢（）進一位。
A.6
B.12
C.16
D.60
17.有以下程序 #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
18.下列敘述中正確的是（ ）
A.數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的
B.由于計算機在存儲空間上是向量式的存儲結構，因此，利用數(shù)組只能處理線性結構
C.程序設計語言中的數(shù)組一般是順序存儲結構，因此，利用數(shù)組只能處理線性結構
D.以上說法都不對
19.二進制中最大的數(shù)碼是（）。
A.0
B.1
C.2
D.3
20.下面的時間復雜度按數(shù)量級遞增的順序排列，正確的是注釋從功能上可以分為()。
A.平方階O(n2)，對數(shù)階O(log2n)，指數(shù)階O(2n)
B.線性對數(shù)階O(nlog2n)，指數(shù)階O(2n)，立方階O(n3)
C.常數(shù)階O(1)，線性階O(n)，指數(shù)階O(2n)
D.k次方階O(nk)，指數(shù)階O(2n)，對數(shù)階O(log2n)
二、多選題 (共 4 道試題,共 16 分)
21.設計遞歸算法有兩點最為關鍵()和()。
A.確定遞推公式
B.確定邊界（終了）條件（遞歸出口）
C.每次遞歸調用，都必須向基本條件前進
D.如果結果已知，那么，不用再重復調用遞歸
22.遞歸算法的執(zhí)行過程分()和()兩個階段。
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.能采用遞歸描述的算法通常有這樣的特征：為求解規(guī)模為N的問題，設法將它分解成規(guī)模較小的問題，然后從這些小問題的解很容易構造出大問題的解，并且這些規(guī)模較小的問題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問題，并從這些更小問題的解構造出規(guī)模較大問題的解。特別地，當規(guī)模N=1時，能直接得解。
26.一個算法的評價只要考慮時間復雜度。
27.一個算法所包含的計算步驟應是無限的。
28.冒泡排序法每次比較的是相鄰的兩個數(shù)：a[i]和a[i+1]，如果前一個數(shù)比后一個數(shù)大，則馬上交換。
29.當待排序的元素很大時，為了交換元素的位置，移動元素要占用較多的時間，這是影響時間復雜度的主要因素。
30.數(shù)組就是相同數(shù)據(jù)類型的元素按一定順序排列的集合。
31.strncmp（）函數(shù)和stricmp（）函數(shù)相同。
32.在程序中關鍵字和變量名之間不需要加空格。
33.在任何情況下，順序表中進行結點的插入操作時都不需要移動結點。
34.高精度計算時可以用數(shù)組來存儲運算結果。
35.非線性結構的邏輯特征是一個結點可能有多個直接前趨和直接后繼。
36.一個棧的初始狀態(tài)為空，首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A、B、C、D依次入棧，之后將所有元素全部退棧，則所元素退棧（包括中間退棧的元素）的順序為1DCBA2345。
37.任意一棵具有n個結點的二叉樹，若它有m個葉子，則該二叉樹上度數(shù)為1的結點為n-2m+1個。
38.深度為k(k>=1)的二叉樹至多有2^k-1個結點。
39.關鍵字是數(shù)據(jù)元素（或記錄）中某個數(shù)據(jù)項的值，可以標識一個記錄，稱為主關鍵字。
40.在執(zhí)行某個排序算法過程中，出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動，則該算法是不穩(wěn)定的。
41.以特定的圖形符號加上說明表示算法的圖，稱為框圖。
42.假如A="Jinlin changchun"，B="changchun",則B是A的子串。
43.簡單選擇排序的時間復雜度為n*n。
44.線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環(huán)隊列是隊列的順序存儲結構。
45.樹中所有結點度的最大值就是樹的深度。
46.歸并排序輔助存儲為O（1）。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
