二級計算機選擇題

1、閆黎敏11.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（B）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA2.下列敘述中正確的是（D）。A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變

2、化情況D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定3.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（C）。A.B.C.D.4.下列敘述中正確的是（A）。閆黎敏3B.一對多C.多對一D.多對多9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（C）。A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（D）。A.笛卡爾積