《二級公共基礎》課后習題答案

第一章

第一節

1、答案：D

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

2、答案：C

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

第二節

1、答案：D

解析：數據的存儲結構是指數據的邏輯結構在計算機存儲空間中的存放形式。

2、答案：A

解析：數據的邏輯結構，是從實際出發，為實現特定的功能所建立的數據結構，用來描述數據元素之間的邏輯關系，它是面向問題的。

第四節

1、答案：A

解析：在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致。

2、答案：A

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

第五節

1、答案：B

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

第六節

1、答案：C

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

第七節

1、答案：C

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

2、答案：B

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

3、答案：B

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。