2024年春江蘇開放大學算法設(shè)計與分析形考作業(yè)1答案

2024年春江蘇開放大學算法設(shè)計與分析形考作業(yè)1注意：學習平臺題目可能是隨機，題目順序與本答案未必一致，同學們在本頁按“Ctrl+F”快捷搜索題目中“關(guān)鍵字”就可以快速定位題目，一定注意答案對應(yīng)的選項，如果答案有疑問或遺漏，請在下載網(wǎng)站聯(lián)系上傳者進行售后。題型：單選題客觀題分值2分難度：一般得分：21若已知一個棧的入棧序列是1,2,3，…，n，其輸出序列為p1，p2，p3，…，pN，若pN是n，則pi是（）。A:n-i+1B:iC:不確定D:n-i學生答案：C:老師點評：題型：單選題客觀題分值2分難度：一般得分：22記號O的定義正確的是（）A:O(g(n))={f(n)|存在正常數(shù)c＞0，存在正數(shù)和n0＞0使得對所有n≥n0有：0≤cg(n)≤f(n)}B:O(g(n))={f(n)|存在正常數(shù)c和n0使得對所有n≥n0有：0≤cg(n)≤f(n)}C:O(g(n))={f(n)|存在正常數(shù)c和n0使得對所有n≥n0有：0≤f(n)≤cg(n)}D:O(g(n))={f(n)|存在正常數(shù)c＞0，存在正數(shù)和n0＞0使得對所有n≥n0有：0≤f(n)≤cg(n)}學生答案：C:老師點評：題型：單選題客觀題分值2分難度：一般得分：23設(shè)a，b為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，a在b前面的條件是（）A:a在b的左方B:a是b的祖先C:a是b的子孫D:a在b的右方學生答案：A:老師點評：題型：單選題客觀題分值2分難度：中等得分：24某二叉樹的中序序列ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(jié)點數(shù)目為（）。A:2B:3C:5D:4學生答案：D:老師點評：題型：單選題客觀題分值2分難度：簡單得分：25順序查找法適合于存儲結(jié)構(gòu)為（）的線性表。A:散列存儲B:壓縮存儲C:順序存儲或鏈接存儲D:索引存儲學生答案：C:老師點評：題型：單選題客觀題分值2分難度：一般得分：26在一棵具有5層的滿二叉樹中結(jié)點總數(shù)為（）A:31B:33C:16D:32學生答案：A:老師點評：題型：單選題客觀題分值2分難度：簡單得分：27數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：（）A:存儲結(jié)構(gòu)B:邏輯結(jié)構(gòu)C:順序存儲結(jié)構(gòu)D:鏈式存儲結(jié)構(gòu)學生答案：C:老師點評：題型：單選題客觀題分值2分難度：簡單得分：28如下程序段，其時間復(fù)雜度為（）for(i=1;i<=n;i++){for(j=1;j<=n;j++){c[i][j]=a[i][j]+b[i][j];//矩陣a和b相加得到矩陣c。}}A:O(n3)B:log(n)C:O(n2)D:O(n)學生答案：C:老師點評：題型：單選題客觀題分值2分難度：一般得分：29二叉樹的深度為k，則二叉樹最多有（）個結(jié)點。A:2k-1B:2k-1C:2kD:2k-1學生答案：D:老師點評：題型：單選題客觀題分值2分難度：一般得分：210用鏈接方式存儲的隊列，在進行刪除運算時（）。A:頭、尾指針都要修改B:僅修改頭指針C:頭、尾指針可能都要修改D:僅修改尾指針學生答案：C:老師點評：題型：單選題客觀題分值2分難度：一般得分：211設(shè)abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作，則下面得不到的序列為（）。A:fedcbA:B:bcafeD:C:dcefbA:D:cabdef學生答案：D:老師點評：題型：單選題客觀題分值2分難度：簡單得分：212鏈表是一種采用（）存儲結(jié)構(gòu)存儲的線性表。A:鏈式B:順序C:網(wǎng)狀D:星式學生答案：A:老師點評：題型：單選題客觀題分值2分難度：簡單得分：213樹最適合用來表示（）。A:元素之間具有分支層次關(guān)系的數(shù)據(jù)B:元素之間無聯(lián)系的數(shù)據(jù)C:有序數(shù)據(jù)元素D:無序數(shù)據(jù)元素學生答案：A:老師點評：題型：單選題客觀題分值2分難度：一般得分：214設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)A:隊列B:棧C:線性表的順序存儲結(jié)構(gòu)D:線性表的鏈式存儲結(jié)構(gòu)學生答案：B:老師點評：題型：單選題客觀題分值2分難度：簡單得分：215當代計算機的最主要的體系結(jié)構(gòu)稱為是（）A:圖靈機B:PASCAL機C:馮·諾依曼機D:非馮·諾依曼機學生答案：C:老師點評：題型：單選題客觀題分值2分難度：簡單得分：216算法空間復(fù)雜度最主要強調(diào)下列哪一個空間占用（）A:算法在運行過程中臨時占用的存儲空間B:算法在運行結(jié)束占用的存儲空間C:算法的輸入輸出所占用的空間D:算法本身的占用空間學生答案：A:老師點評：題型：單選題客觀題分值2分難度：簡單得分：217匯編程序的任務(wù)是（）A:將高級語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序B:將匯編語言編寫的程序轉(zhuǎn)換為目標程序C:將高級語言編寫的程序轉(zhuǎn)換為匯編語言程序D:將匯編語言編寫的程序轉(zhuǎn)換為可執(zhí)行程序?qū)W生答案：B:老師點評：題型：單選題客觀題分值2分難度：簡單得分：218C語言是（）A:目標語言B:匯編語言C:高級語言D:機器語言學生答案：C:老師點評：題型：單選題客觀題分值2分難度：簡單得分：219一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）A:108B:100C:110D:120學生答案：A:老師點評：題型：單選題客觀題分值2分難度：簡單得分：220棧和隊列的共同點是（）A:都是先進先出B:都是先進后出C:沒有共同點D:只允許在端點處插入和刪除元素學生答案：D:老師點評：填空題題型：填空題客觀題答案不允許亂序分值2分難度：中等得分：21一個棧的輸入序列是：1，2,3則不可能的棧輸出序列是。第1空分值：2分學生答案：312題型：填空題客觀題答案不允許亂序分值2分難度：簡單得分：22算法的時間復(fù)雜性指算法中的執(zhí)行次數(shù)。第1空分值：2分學生答案：元運算題型：填空題客觀題答案不允許亂序分值2分難度：一般得分：23哈夫曼樹是其樹的帶權(quán)路徑長度的二叉樹。第1空分值：2分學生答案：最小題型：填空題客觀題答案不允許亂序分值2分難度：簡單得分：24在單鏈表中，要刪除某一個指定的結(jié)點，必須找到該結(jié)點的結(jié)點。第1空分值：2分學生答案：前驅(qū)題型：填空題客觀題答案不允許亂序分值2分難度：一般得分：25在一個長度為n的順序表中刪除第i（0=<i<=n-1）個元素，需向前移動個元素。第1空分值：2分學生答案：n-i-1題型：填空題客觀題答案不允許亂序分值2分難度：簡單得分：26隊列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，其特點是。第1空分值：2分學生答案：先進先出題型：填空題客觀題答案允許亂序分值6分難度：簡單得分：67結(jié)構(gòu)化程序的編寫有、、三種程序結(jié)構(gòu)。第1空分值：2分第2空分值：2分第3空分值：2分學生答案：順序；選擇；循環(huán)題型：填空題客觀題答案不允許亂序分值2分難度：簡單得分：28樹內(nèi)各結(jié)點度的稱為樹的度。第1空分值：2分學生答案：最大值題型：填空題客觀題答案不允許亂序分值2分難度：簡單得分：29計算機能直接識別和執(zhí)行的語言是。第1空分值：2分學生答案：機器語言題型：填空題客觀題答案不允許亂序分值2分難度：一般得分：210在一棵二叉樹中，度為0的結(jié)點的個數(shù)是n0,度為2的結(jié)點的個數(shù)為n2，則有n0=。第1空分值：2分學生答案：n2+1簡答題題型：簡答題主觀題分值10分難度：一般得分：101名詞解釋：棧，隊列，循環(huán)隊列。答案棧：是一種特殊的線性表，棧只允許在固定的一端進行插入和刪除元素操作，進行數(shù)據(jù)刪除和插入時，一端是棧頂，另一端是棧低，棧中遵循元素先入后出。隊列：只允許在一端進行插入數(shù)據(jù)操作，在另一端進行刪除數(shù)據(jù)操作的特殊線性表，隊列具有先進先出。循環(huán)隊列：為充分利用向量空間，克服"假溢出"現(xiàn)象的方法是：將向量空間想象為一個首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲在其中的隊列稱為循環(huán)隊列。題型：簡答題主觀題分值10分難度：