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

1.????? 1.???? 棧和隊(duì)列的共同特點(diǎn)是(? D??? )。A

A.只允許在端點(diǎn)處插入和刪除元素

B.都是先進(jìn)后出???

C.都是先進(jìn)先出

D.沒有共同點(diǎn)

2.????? 2.???? 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)( C? ).D

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

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

3.????? 3.???? 以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？( D? )

??????? A. 隊(duì)列?? 　　? B. 棧??????? C. 線性表? 　　? D. 二叉樹

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

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

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

? A.有序數(shù)據(jù)元素????????????????????? B.無序數(shù)據(jù)元素

???? C.元素之間具有分支層次關(guān)系的數(shù)據(jù)??? D.元素之間無聯(lián)系的數(shù)據(jù)

6.????? 6.???? 二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為(D? ).D

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

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

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

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