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

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

　　一 、選擇題

　　(1)假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為

　　A)log2n

　　B)n2

　　C)O(n1.5)

　　D)n(n-1)/2

　　正確答案: D

　　(2)算法分析的目的是

　　A)找出數(shù)據(jù)結構的合理性

　　B)找出算法中輸入和輸出之間的關系

　　C)分析算法的易懂性和可靠性

　　D)分析算法的效率以求改進

　　正確答案: D

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

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

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

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

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

　　正確答案: D

　　(4)在單鏈表中，增加頭結點的目的是

　　A)方便運算的實現(xiàn)

　　B)使單鏈表至少有一個結點

　　C)標識表結點中首結點的位置

　　D)說明單鏈表是線性表的鏈式存儲實現(xiàn)

　　正確答案: A

　　(5)軟件工程的出現(xiàn)是由于

　　A)程序設計方法學的影響

　　B)軟件產(chǎn)業(yè)化的需要

　　C)軟件危機的出現(xiàn)

　　D)計算機的發(fā)展

　　正確答案: C