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

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