二級VF數(shù)據(jù)結(jié)構(gòu)與算法(四)

1、模擬二級VF數(shù)據(jù)結(jié)構(gòu)與算法(四)選擇題第 1 題： 算法的時間復(fù)雜度是指 () 。A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)參考答案： C第 2 題： 在下列選項(xiàng)中，哪個不是一個算法一般應(yīng)該具有的基本特征 ?()A. 確定性B. 可行性C. 無窮性D. 擁有足夠的情報參考答案： C第 3 題： 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多有 () 個。A. 8B. 16C. 32D. 15參考答案： B第 4 題： 下列敘述中正確的是 ()。A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是

2、線性結(jié)構(gòu)參考答案： A第 5 題：)個設(shè)一棵完全二叉樹共有 699個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 (A. 349B. 350C. 255D. 351參考答案： B第 6 題： 下列關(guān)于棧的敘述中正確的是 ( )A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表參考答案： D第 7 題：在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為 ()A. 32B. 31C. 16D. 15參考答案： C第 8 題： 下列敘述中正確的是 ()。A .一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定大 B .一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C. 一個算

3、法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D. 上述3種說法都不對 參考答案： D第 9 題： 設(shè)有下列二叉樹：對此二叉樹中序遍歷的結(jié)果為 ()A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 參考答案： B第 10 題： 希爾排序法屬于哪一種類型的排序法 ( ) 。A. 交換類排序法B. 插入類排序法C. 選擇類排序法D. 建堆排序法 參考答案： B第 11 題： 下列關(guān)于隊(duì)列的敘述中正確的是 ( ) 。A. 在隊(duì)列中只能插入數(shù)據(jù)B. 在隊(duì)列中只能刪除數(shù)據(jù)C .隊(duì)列是先進(jìn)先出的線性表D .隊(duì)列是先進(jìn)后出的線性表 參考答案： C第 12 題： 最簡單的交換排序方法是 ()

4、。A. 快速排序B. 選擇排序C. 堆排序D. 冒泡排序參考答案： D第 13 題： 在計(jì)算機(jī)中，算法是指 ()。A. 查詢方法B. 加工方法C. 解題方案準(zhǔn)確而完整的描述D. 排序方法 參考答案： C第 14 題：下列描述中，不是線性表順序存儲結(jié)構(gòu)特征的是 ()A. 不便于插入和刪除B .需要連續(xù)的存儲空間C. 可隨機(jī)訪問D. 需另開辟空間來保存元素之間的關(guān)系 參考答案： D第 15 題：已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列 是() 。A. cedbaB. acbedC. decabD. deabc參考答案： A第 16 題： 在下列幾種排序方法中，

5、要求內(nèi)存量最大的是 ()。A. 插入排序B. 選擇排序C. 快速排序D. 歸并排序參考答案： D第 17 題： 在數(shù)據(jù)結(jié)構(gòu)中，與所使用計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 ()。A. 存儲結(jié)構(gòu)B .物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D .物理和存儲結(jié)構(gòu)參考答案： C第 18 題：棧底至棧頂依次存放元素 A、B、C、D,在第5個元素E入棧前，棧中元素可以 出棧，則出棧序列可能是 () 。A. ABCEDB. DBCEAC. CDABED. DCBEA參考答案： D第 19 題： 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 () 。A. 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B. 隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C

6、. 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)D. 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)參考答案： B第 20 題： 在單鏈表中，增加頭結(jié)點(diǎn)的目的是 ()。A. 方便運(yùn)算的實(shí)現(xiàn)B. 使單鏈表至少有一個結(jié)點(diǎn)C .標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)參考答案： A第 21 題：已知數(shù)據(jù)表A中每個元素距其最終位置都不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是 ( ) 。A. 堆排序B. 直接插入排序C. 快速排序D. 直接選擇排序參考答案： B第 22 題： 用鏈表表示線性表的優(yōu)點(diǎn)是 ()。A. 便于插入和刪除操作B. 數(shù)據(jù)元素的物理順序與邏輯順序相同C. 花費(fèi)的存儲空間比順序存儲少D.

7、便于隨機(jī)存取參考答案： A填空題第 23 題： 隊(duì)列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許插入 的一端稱作 。參考答案：隊(duì)尾第 24 題：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二又樹的遍歷可以分為3 種：前序遍歷、 遍歷和后序遍歷。參考答案：中序第 25 題：設(shè)一棵完全二叉樹共有 500個結(jié)點(diǎn)，則在該二叉樹中有 個葉子結(jié)點(diǎn)。參考答案：250第 26 題： 在最壞情況下，冒泡排序的時間復(fù)雜度為 。參考答案： n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#0(n*(n-1)/2)第 27 題：某二叉樹中度為 2 的結(jié)點(diǎn)有 18 個，則該二叉樹中有 個葉子結(jié)點(diǎn)。參考答案：19第 28 題：棧的基本運(yùn)算有 3 種：入棧、退棧和 。參考答案： 讀棧頂元素 #讀棧頂?shù)脑?#讀出棧頂元素第 29 題：實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 參考答案：空間復(fù)雜度和時間復(fù)雜度第 30 題：數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ，以及對數(shù)據(jù)的操作運(yùn)算