全國計算機二級msoffice-選擇題真題題庫附答案

1、精心整理精心整理全國計算機等級考試二級全國計算機等級考試二級MSOfficeMSOffice高級應用選擇題真題題庫高級應用選擇題真題題庫（附答案）（附答案）數(shù)據(jù)結(jié)構(gòu)與算法1.算法的有窮性是指（）。答案：AA）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用2.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)2的排序方法是（）。答案：DA）快速排序B）冒泡排序

2、C）直接插入排序D）堆排序3.下列關(guān)于棧的敘述正確的是（）。答案：BA）棧按“先進先出“組織數(shù)據(jù)B）棧按“先進后出“組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)4.一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。答案：BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA5.下列敘述中正確的是（）。答案：DA）循環(huán)隊列有隊

3、頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定精心整理精心整理A）循環(huán)隊列B）帶鏈隊列C）二叉樹D）帶鏈棧14.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（）。答案：BA）循環(huán)隊列B）棧C）隊列D）二叉樹15.對于循環(huán)隊列，下列敘述中正確的是（）。答

4、案：DA）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針16.算法的空間復雜度是指（）。答案：AA）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)17.下列敘述中正確的是（）。答案：BA）線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈式存儲結(jié)構(gòu)所需要