2016計算機二級ms office真題

1、選擇題選擇題1一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。12345ABCDEEDCBA54321ABCDE1234554321EDCBA正確答案：B答疑：【解析】棧按先進后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。2下列敘述中正確的是（）。循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化

2、情況在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定正確答案：D順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表鏈式存儲結構比順序存儲結構節(jié)省存儲空間正確答案：A答疑：【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。5數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。控制流事件