公共基礎(chǔ)課后習(xí)題答案-展示頁
2025-07-03 02:23本頁面
【正文】 第二章第一節(jié)答案：A解析：良好的程序設(shè)計風(fēng)格可以減少編碼錯誤，減少程序閱讀時間，從而提高軟件的開發(fā)效率。答案：D解析：在最壞情況下，對長度為n的線性表排序，冒泡排序需要比較的次數(shù)為n(n1)/2。答案：B解析：從前序的第一個結(jié)點開始確定根，中序決定左子樹和右子樹，如第一個結(jié)點A，根據(jù)中序可知，A的左子樹是DGB，右子樹是FCK，再從前序中確定第二個根B，根據(jù)中序可知B的左子樹是DG，右子樹為空，依次重復(fù)執(zhí)行，直到遍歷完所有結(jié)點。答案：B解析：一棵樹中除根結(jié)點之外，每個結(jié)點都有一個前驅(qū)結(jié)點，A選項說法是正確的；結(jié)點擁有子樹的個樹稱為結(jié)點的度，所以結(jié)點的度數(shù)之和即為除根結(jié)點外所有結(jié)點的個數(shù)，即每個結(jié)點的度數(shù)之和等于結(jié)點總數(shù)減1，C選項的說法也是正確的；結(jié)點的度即是用于子樹的個數(shù)，而結(jié)點與子樹之間是以邊連接的，所以一棵樹中每個結(jié)點的度樹之和與邊的條數(shù)相等。第六節(jié)答案：C解析：棧和隊列都是操作受限的線性表，只允許在表的端點處進行操作，所以正確答案選C。所以正確答案為A。答案：A解析：鏈表的優(yōu)點是在進行插入和刪除運算時，只需要改變指針即可，不需要移動元素，當(dāng)存儲空間不足時，可以動態(tài)為其分配內(nèi)存空間，所以不必估計存儲空間的大小。答案：A解析：數(shù)據(jù)的邏輯結(jié)構(gòu)，是從實際出發(fā)，為實現(xiàn)特定的功能所建立的數(shù)據(jù)結(jié)構(gòu)，用來描述數(shù)據(jù)元素之間的邏輯關(guān)系，它是面向問題的。答案：C解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，即基本運算次數(shù)。《二級公共基礎(chǔ)》課后習(xí)題答案《二級公共基礎(chǔ)》課后習(xí)題答案第一章第一節(jié)答案：D解析：算法的時間復(fù)雜度不僅與問題的規(guī)模有關(guān)，而且與輸入數(shù)據(jù)有關(guān)，即輸入數(shù)據(jù)所有的可能取值范圍及輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。所以正確答案選D。第二節(jié)答案：D解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。第四節(jié)答案：A解析：在鏈式存儲結(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。順序表可以隨機訪問任意一個結(jié)點，而鏈表必須從第一個數(shù)據(jù)結(jié)點出發(fā)，逐一查找每個結(jié)點。第五節(jié)答案：B解析：棧的基本運算有：入棧，出棧（刪除棧頂元素），初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。第七節(jié)答案：C解析：由樹的一對多特點可知，本題答案選 C。D選項說法是正確的。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1