2016計算機二級ms office真題

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

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