16設(shè)有下列二叉樹，對此二叉樹進行前序遍歷的結(jié)果為( )。
A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF
參考答案：C
17棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的順序進棧，則( )不是可能的出棧序列。
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)酱鎯Y(jié)構(gòu)表示線性表的優(yōu)點是( )。
A.便于隨機存取
B.便于插入和刪除操作
C.花費的存儲空間比順序存儲結(jié)構(gòu)小
D.數(shù)據(jù)元素的物理順序與邏輯順序相同
參考答案：B
19在面向?qū)ο蠓椒ㄖ�，對象請求另一對象為其服�?wù)的方式是發(fā)送( )。
A.消息B.命令C.口令D.調(diào)用語句
參考答案：A
20對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是( )。
A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n一1)/2
參考答案：D
21下列敘述中正確的是( )。
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
參考答案：A
參考解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。
22在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)
參考答案：C
23對長度為N的線性表進行順序查找，在最壞情況下，需要的比較次數(shù)是( )。
A.N+1B.NC.(N+1)/2D.N/2
參考答案：B
24在軟件開發(fā)中，需求分析階段不可以使用的工具是( )。
A.數(shù)據(jù)字典B.數(shù)據(jù)流圖C.判斷樹D.程序流程圖
參考答案：D
25若已知一個棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為( )。
A.iB.n—iC.n—i+lD.不確定
參考答案：C
26在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)
參考答案：C
參考解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較l092n次，而順序查找需要比較n次。
27下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是( )。
A.軟件測試B.概要設(shè)計C.軟件維護D.詳細(xì)設(shè)計
參考答案：C
28結(jié)構(gòu)化程序設(shè)計的基本原則不包括( )。
A.多元性B.自頂向下C.模塊化D.逐步求精
參考答案：A
參考解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用GOT0語句，其中不包括多態(tài)性。第28題 筆記記錄我的筆記(0) | 精選筆記(19)選擇筆記標(biāo)簽：試題內(nèi)容(18)答案解析(1)
29下列工具中屬于需求分析常用工具的是( )。
A.PADB.PFDC.N—SD.DFD
參考答案：D
30算法的有窮性是指( )。
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法的有窮性是指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
