全國(guó)計(jì)算機(jī)二級(jí)msoffice-選擇題真題題庫附答案

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

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

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

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