2009年9月計(jì)算機(jī)等考二級(jí)VB模擬題及解析(10)

　　更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)類論壇

　　一 、選擇題

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

　　A) log2n

　　B) n2

　　C) O(n1..5)

　　D) n(n-1)/2

　　正確答案: D

　　(2) 算法分析的目的是

　　A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性

　　B) 找出算法中輸入和輸出之間的關(guān)系

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

　　D) 分析算法的效率以求改進(jìn)

　　正確答案: D

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

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

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

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

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

　　正確答案: D

　　(4) 在單鏈表中，增加頭結(jié)點(diǎn)的目的是

　　A) 方便運(yùn)算的實(shí)現(xiàn)

　　B) 使單鏈表至少有一個(gè)結(jié)點(diǎn)

　　C) 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

　　D) 說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

　　正確答案: A