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

　　A.動態結構和靜態結構

　　B.緊湊結構和非緊湊結構

　　C.線性結構和非線性結構

　　D.內部結構和外部結構

　　(82)下列敘述中，錯誤的是(B)

　　A.數據的存儲結構與數據處理的效率密切相關

　　B.數據的存儲結構與數據處理的效率無關

　　C.數據的存儲結構在計算機中所占的空間不一定是連續的

　　D.一種數據的邏輯結構可以有多種存儲結構

　　(83)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)

　　A.每個元素都有一個直接前件和直接后件

　　B.線性表中至少要有一個元素

　　C.表中諸元素的排列順序必須是由小到大或由大到

　　D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　(84)線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址(D)

　　A.必須是連續的

　　B.部分地址必須是連續的

　　C.一定是不連續的

　　D.連續不連續都可以

　　(85)棧通常采用的兩種存儲結構是(A)

　　A.順序存儲結構和鏈式存儲結構

　　B.散列方式和索引方式

　　C.鏈表存儲結構和數組

　　D.線性存儲結構和非線性存儲結構

　　(86)下列數據結構中，按先進后出原則組織數據的是(B)

　　A.線性鏈表

　　B.棧

　　C.循環鏈表

　　D.順序表

　　(87)樹是結點的集合，它的根結點數目是(C)

　　A.有且只有1

　　B.1或多于1

　　C.0或1

　　D.至少2

　　(88)具有3個結點的二叉樹有(D)

　　A.2種形態

　　B.4種形態

　　C.7種形態

　　D. 5種形態

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

　　A. 12

　　B. 13

　　C.14

　　D. 15

　　(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)

　　A.安全性

　　B.一致性

　　C.可理解性

　　D.合理性

　　(91)為了提高測試的效率，應該 (D) 注：P85

　　A.隨機選取測試數據

　　B.取一切可能的輸入數據作為測試數據

　　C.在完成編碼以后制定軟件的測試計劃

　　D.集中對付那些錯誤群集的程序

　　(92)軟件生命周期中所花費用最多的階段是(D)

　　A.詳細設計

　　B.軟件編碼

　　C.軟件測試

　　D.軟件維護

　　相關推薦：

　　各地2012年計算機等級考試費用匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總