16設(shè)有下列二叉樹，對此二叉樹進(jìn)行前序遍歷的結(jié)果為(　　)。

　　A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

　　參考答案：C

　　17棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，則(　　)不是可能的出棧序列。

　　A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F

　　D.A、F、E、D、C、B

　　參考答案：D

　　18使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表的優(yōu)點(diǎn)是(　　)。

　　A.便于隨機(jī)存取

　　B.便于插入和刪除操作

　　C.花費(fèi)的存儲(chǔ)空間比順序存儲(chǔ)結(jié)構(gòu)小

　　D.數(shù)據(jù)元素的物理順序與邏輯順序相同

　　參考答案：B

　　19在面向?qū)ο蠓椒ㄖ�，對象請求另一對象為其服�?wù)的方式是發(fā)送(　　)。

　　A.消息B.命令C.口令D.調(diào)用語句

　　參考答案：A

　　20對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是(　　)。

　　A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n一1)/2

　　參考答案：D

　　21下列敘述中正確的是(　　)。

　　A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B.順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　參考答案：A

　　參考解析：順序存儲(chǔ)方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的。

　　22在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(　　)。

　　A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)

　　參考答案：C

　　23對長度為N的線性表進(jìn)行順序查找，在最壞情況下，需要的比較次數(shù)是(　　)。

　　A.N+1B.NC.(N+1)/2D.N/2

　　參考答案：B

　　24在軟件開發(fā)中，需求分析階段不可以使用的工具是(　　)。

　　A.數(shù)據(jù)字典B.數(shù)據(jù)流圖C.判斷樹D.程序流程圖

　　參考答案：D

　　25若已知一個(gè)棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為(　　)。

　　A.iB.n—iC.n—i+lD.不確定

　　參考答案：C

　　26在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(　　)。

　　A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)

　　參考答案：C

　　參考解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較l092n次，而順序查找需要比較n次。

　　27下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是(　　)。

　　A.軟件測試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)

　　參考答案：C

　　28結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括(　)。

　　A.多元性B.自頂向下C.模塊化D.逐步求精

　　參考答案：A

　　參考解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用GOT0語句，其中不包括多態(tài)性。第28題 筆記記錄我的筆記(0) | 精選筆記(19)選擇筆記標(biāo)簽：試題內(nèi)容(18)答案解析(1)

　　29下列工具中屬于需求分析常用工具的是(　　)。

　　A.PADB.PFDC.N—SD.DFD

　　參考答案：D

　　30算法的有窮性是指(　　)。

　　A.算法程序的運(yùn)行時(shí)間是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。

　　相關(guān)推薦：

　　推薦：2015年計(jì)算機(jī)等級考試上機(jī)應(yīng)試技巧

　　2015計(jì)算機(jī)二級《公共基礎(chǔ)知識(shí)》精選選擇題90道

　　2015年計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　2015年計(jì)算機(jī)二級考試《VFP》全真模擬試題匯總