二級msoffice高級應(yīng)用選擇題(20分)word版

1、..數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法1.算法的有窮性是指（）。答案：AA）算法程序的運(yùn)行時(shí)間是有限的）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用2.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)2的排序方法是（）。答案：DA）快速排序B）冒泡排序C）直接插入排序D）堆排序）堆排序6.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。答

2、案：CA）O(n)B）C）D）7.下列敘述中正確的是（）。答案：AA）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的）順序存儲結(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é)省存儲空間8.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。答案：CA）人工

3、管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段）數(shù)據(jù)庫系統(tǒng)階段D）三個(gè)階段相同9.下列敘述中正確的是（）。答案：DA）棧是“先進(jìn)先出”的線性表B）隊(duì)列是“先進(jìn)后出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)10.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。答案：AA）棧）棧B）樹C）隊(duì)列D）二叉樹11.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉

4、子結(jié)點(diǎn)數(shù)是（）。答案：CA）10B）8C）6D）412.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。答案：DA）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序）堆排序13.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。答案：CA）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹）二叉樹D）帶鏈棧16.算法的空間復(fù)雜度是指（）。答案：AA）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的

5、語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)17.下列敘述中正確的是（）。答案：BA）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間與順序存儲結(jié)構(gòu)沒有任何關(guān)系18.下列敘述中正確的是（）。答案

6、：D..C）一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字D）一個(gè)關(guān)系中可以沒有候選關(guān)鍵字29.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）。答案：AA）二叉鏈表）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧30.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。答案：DA）15B）16C）20D）0或3532.下列敘述中正確的是（）

7、。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對33.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（）。答案：DA）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度）先到先服務(wù)的作業(yè)調(diào)度34.（）。答案：CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEF

8、XYZ36.下列敘述中正確的是（）。答案：DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系38.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。答案：BA）219B）229C）230D）23139.對長度為10的線性表進(jìn)