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

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

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

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