二級msoffice高級應用選擇題

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

2、CA）O(n)B）C）D）7.下列敘述中正確的是（）。答案：AA）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節(jié)省存儲空間8.在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。答案：CA）人工管理

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

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

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

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

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

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