《二級公共基礎(chǔ)》課后習(xí)題答案

第一章

第一節(jié)

1、答案：D

解析：算法的時間復(fù)雜度不僅與問題的規(guī)模有關(guān)，而且與輸入數(shù)據(jù)有關(guān)，即輸入數(shù)據(jù)所有的可能取值范圍及輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。所以正確答案選D。

2、答案：C

解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，即基本運算次數(shù)。

第二節(jié)

1、答案：D

解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。

2、答案：A

解析：數(shù)據(jù)的邏輯結(jié)構(gòu)，是從實際出發(fā)，為實現(xiàn)特定的功能所建立的數(shù)據(jù)結(jié)構(gòu)，用來描述數(shù)據(jù)元素之間的邏輯關(guān)系，它是面向問題的。

第四節(jié)

1、答案：A

解析：在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。

2、答案：A

解析：鏈表的優(yōu)點是在進(jìn)行插入和刪除運算時，只需要改變指針即可，不需要移動元素，當(dāng)存儲空間不足時，可以動態(tài)為其分配內(nèi)存空間，所以不必估計存儲空間的大小。順序表可以隨機訪問任意一個結(jié)點，而鏈表必須從第一個數(shù)據(jù)結(jié)點出發(fā)，逐一查找每個結(jié)點。所以正確答案為A。

第五節(jié)

1、答案：B

解析：棧的基本運算有：入棧，出棧(刪除棧頂元素)，初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進(jìn)行的。

第六節(jié)

1、答案：C

解析：棧和隊列都是操作受限的線性表，只允許在表的端點處進(jìn)行操作，所以正確答案選C。

第七節(jié)

1、答案：C

解析：由樹的一對多特點可知，本題答案選 C。

2、答案：B

解析：一棵樹中除根結(jié)點之外，每個結(jié)點都有一個前驅(qū)結(jié)點，A選項說法是正確的；結(jié)點擁有子樹的個樹稱為結(jié)點的度，所以結(jié)點的度數(shù)之和即為除根結(jié)點外所有結(jié)點的個數(shù)，即每個結(jié)點的度數(shù)之和等于結(jié)點總數(shù)減1，C選項的說法也是正確的；結(jié)點的度即是用于子樹的個數(shù)，而結(jié)點與子樹之間是以邊連接的，所以一棵樹中每個結(jié)點的度樹之和與邊的條數(shù)相等。D選項說法是正確的。

3、答案：B

解析：從前序的第一個結(jié)點開始確定根，中序決定左子樹和右子樹，如第一個結(jié)點A，根據(jù)

總結(jié)

以上是生活随笔為你收集整理的新视野教育计算机题库,校园网.新视野教育计算机等级考试《二级公共基础》课后习题答案...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。