二級公共基礎(chǔ)知識模擬96

1、 模擬 二級公共根底知識模擬96選擇題第一 數(shù)據(jù)結(jié)構(gòu)與算章 一. 選擇題 第 1 題：法算法的時間復(fù)雜度是指 ( )A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的根本運算次數(shù)D. 算法程序中的指令條數(shù)參考答案： C答案解析： 第 2 題： 算法的空間復(fù)雜度是指 ( )A. 算法程序的長度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲空間D. 算法執(zhí)行過程中所需要的存儲空間參考答案： D答案解析： 第 3 題： 以下表達中正確的選項是 ( )A. 線性表是線性結(jié)構(gòu)B. 棧與隊列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)參考答案： A答案解析：

2、 第 4 題： 數(shù)據(jù)的存儲結(jié)構(gòu)是指 ( )A. 數(shù)據(jù)所占的存儲空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C. 數(shù)據(jù)在計算機中的順序存儲方式D. 存儲在外存中的數(shù)據(jù)參考答案： B答案解析： 第 5 題： 以下關(guān)于隊列的表達中正確的選項是 ( )A. 在隊列中只能插入數(shù)據(jù)B. 在隊列中只能刪除數(shù)據(jù)C. 隊列是先進先出的線性表D. 隊列是先進后出的線性表參考答案： C答案解析： 第 6 題： 以下關(guān)于棧的表達中正確的選項是 ( )A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進先出的線性表D. 棧是先進后出的線性表參考答案： D答案解析： 第 7 題：在深度為 5 的滿二叉樹中 , 葉

3、子結(jié)點的個數(shù)為 ( )A. 32B. 31C. 16D. 15參考答案： B答案解析： 第 8 題：對長度為 N 的線性表進行順序查找 , 在最壞情況下所需要的比擬次數(shù)為 ( )A. N+1B. NC. (N+1)/2D. N/2參考答案： B答案解析： 第 9 題：設(shè)樹 T 的度為 4,其中度為 1,2,3,4 的結(jié)點個數(shù)分別為 4,2,1,1 . 那么 T 的葉子結(jié) 點 數(shù)為 ( )A. 8B. 7C. 6D. 5參考答案： A答案解析：填空題第 10 題：對長度為 n 的有序線性表中進行二分查找 , 需要的比擬次數(shù)為 參考答案： log2n詳細(xì)解答：第 11 題：設(shè)一棵完全二叉樹共有 700 個結(jié)點 , 那么在該二叉樹中有 _ 個葉子結(jié)點 參考 答案：350詳細(xì)解答：第 12 題：設(shè)一棵二叉樹的中序遍歷結(jié)果為 DBEAFC 前 , 序遍歷結(jié)果為 ABDECF 那么, 后序 遍歷結(jié) 果為參考答案：DEBFCA詳細(xì)解答：第 13 題： 在最壞情況下 , 冒泡排序的時間復(fù)雜度為 _ 參考答案：N(N-1)/2詳細(xì)解答： 第 14 題：在一個容量為 15 的循環(huán)隊列中 ,