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

第一章

第一節(jié)

1、答案：D

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

2、答案：C

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

第二節(jié)

1、答案：D

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

2、答案：A

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

第四節(jié)

1、答案：A

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

2、答案：A

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

第五節(jié)

1、答案：B

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

第六節(jié)

1、答案：C

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

第七節(jié)

1、答案：C

解析：由樹的一對(duì)多特點(diǎn)可知，本題答案選 C。

2、答案：B

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

3、答案：B

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

總結(jié)

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

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