2009年9月計算機等考二級VF模擬題及解析(9)

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

　　一 、選擇題

　　(1)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成

　　A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

　　B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　C)線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

　　正確答案: C

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

　　A)12

　　B)13

　　C)14

　　D)15

　　正確答案: B

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

　　A)插入排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　正確答案: D

　　(4)下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原則的是

　　A)自頂向下

　　B)由底向上

　　C)模塊化

　　D)限制使用goto語句

　　正確答案: B