二級ms+office高級應用真題

1、二級二級MSOffice高級應用真題高級應用真題(1)(總分100做題時間90分鐘)一、選擇題一、選擇題1.下列敘述中正確的是______。A算法復雜度是指算法控制結構的復雜程度B算法復雜度是指設計算法的難度C算法的時間復雜度是指設計算法的工作量D算法的復雜度包括時間復雜度與空間復雜度該問題分值:1答案:D[解析]算法的復雜度是指運行該算法所需要的計算機資源的多少，所需的資源越多，該算法的復雜度越高；反之，所需資源越少，復雜度越低。算法

2、復雜度包括算法的時間復雜度和算法的空間復雜度，算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，算法的空間復雜度指執(zhí)行這個算法所需要的內存空間。故選擇D。2.設循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50?，F(xiàn)經過一系列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為______。A2B1C3[解析]在二叉樹中，一個結點所擁有的后件個數(shù)稱為該結點的度。完全二叉樹指除

3、最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結點。由定義可以知道，完全二叉樹中度為1的結點個數(shù)為1或者0。若結點總數(shù)為偶數(shù)，則有1個度為1的結點；若結點總數(shù)為奇數(shù)，則沒有度為1的結點。由于題目中的完全二叉樹共有360個結點，則度為1的結點個數(shù)為1。故選擇B。4.設某二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為______。AHGFEDCBABABCDEFGHCEFGHABCDDDCBA

4、HGFE該問題分值:1答案:A[解析]二叉樹的遍歷有三種：前序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序遍歷(訪問根結點在訪問左子樹和訪問右子樹兩者之間)、后序遍歷(訪問根結點在訪問左子樹和訪問右子樹之后)。二叉樹的后序序列與中序序列相同，說明此樹沒有右子樹，且最后一個結點H為根結點，而前序遍歷中根結點應最先被訪問，即結點H在最先出現(xiàn)，由此推斷前序遍歷為HGFEDCBA，故選項A正確。5.在排序過程中，每一次數(shù)據(jù)元素的移動會產