更多信息請訪問：考試吧計算機類論壇

　　一 、選擇題

　　(1) 根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成

　　A) 動態結構和靜態結構

　　B) 緊湊結構和非緊湊結構

　　C) 線性結構和非線性結構

　　D) 內部結構和外部結構

　　正確答案: C

　　(2) 設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為

　　A) 12

　　B) 13

　　C) 14

　　D) 15

　　正確答案: B

　　(3) 在下列幾種排序方法中，要求內存量最大的是

　　A) 插入排序

　　B) 選擇排序

　　C) 快速排序

　　D) 歸并排序

　　正確答案: D

　　(4) 下列敘述中，不屬于結構化程序設計方法的主要原則的是

　　A) 自頂向下

　　B) 由底向上

　　C) 模塊化

　　D) 限制使用goto語句

　　正確答案: B

　　(5) 下列不屬于軟件調試技術的是

　　A) 強行排錯法

　　B) 集成測試法

　　C) 回溯法

　　D) 原因排除法

　　正確答案: B