一、?????????????????????? 一、?????????????????? 單選題（每題 2 分，共20分）

1.????? 1.???? 棧和隊列的共同特點是(? D??? )。A

A.只允許在端點處插入和刪除元素

B.都是先進后出???

C.都是先進先出

D.沒有共同點

2.????? 2.???? 用鏈接方式存儲的隊列，在進行插入運算時( C? ).D

??????? A. 僅修改頭指針? 　????????? B. 頭、尾指針都要修改

??????? C. 僅修改尾指針????????????? D.頭、尾指針可能都要修改

3.????? 3.???? 以下數據結構中哪一個是非線性結構？( D? )

??????? A. 隊列?? 　　? B. 棧??????? C. 線性表? 　　? D. 二叉樹

4.????? 4.???? 設有一個二維數組A[m][n]，假設A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在什么位置？腳注(10)表示用10進制表示。? C? C

????????? A．688????????? B．678??????? C．692??????? D．696

5.????? 5.???? 樹最適合用來表示(? C ???)。C

? A.有序數據元素????????????????????? B.無序數據元素

???? C.元素之間具有分支層次關系的數據??? D.元素之間無聯系的數據

6.????? 6.???? 二叉樹的第k層的結點數最多為(D? ).D

????????? A．2k-1?????? B.2K+1????? C.2K-1? 　　　D. 2k-1

7.????? 7.???? 若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現進行二分查找，則查找A［3］的比較序列的下標依次為(? B??? )D

? A. 1，2，3???????????????????????????????????????????????????????????????? B. 9，5，2，3

? C. 9，5，3???????????????????????????????????????????????????????????????? D. 9，4，2，3