全國2005年1月高等教育自學考試

數據結構導論試題

課程代碼：02142

一、單項選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

1.數據的四種基本邏輯結構是指(     )

A.數組、鏈表、樹、圖形結構                  B.線性表、鏈表、棧隊列、數組廣義表

C.線性結構、鏈表、樹、圖形結構              D.集合、線性結構、樹、圖形結構

2.數據結構中，通常采用兩種方法衡量算法的時間復雜性，即(     )

A.最大時間復雜性和最小時間復雜性          

B.最好時間復雜性和最壞時間復雜性

C.部分時間復雜性和總體時間復雜性

D.平均時間復雜性和最壞時間復雜性

3.下列關于線性表的敘述中，不正確的是(     )

A.線性表是n個結點的有窮序列

B.線性表可以為空表

C.線性表的每一個結點有且僅有一個前趨和一個后繼

D.線性表結點間的邏輯關系是1:1的聯系

4.在一個單鏈表中，若p所指結點不是最后結點，則刪除p所指結點的后繼結點的正確操作是(     )

A.p=p->next                               B.p->next=p->next

C.p->next=p->next->next                     D.p->next=p

5.棧和隊列(     )

A.共同之處在于二者都是先進先出的特殊的線性表

B.共同之處在于二者都是先進后出的特殊的線性表

C.共同之處在于二者都只允許在頂端執行刪除操作

D.沒有共同之處

6.二維數組A［5］［6］采用按列為主序的存儲方式，每個元素占3個存儲單元，若A［0］［0］的存儲地址是100，則A［4］［3］的存儲地址是(     )

A.127                                     B.142

C.150                                     D.157

7.深度為k的二叉樹至多有(     )

A.2^k個結點                                B.2^k-1個結點

C.2^k-1個結點                              D.2^k-1-1個結點

8.對于如圖所示二叉樹采用中根遍歷，正確的遍歷序列應為(     )

A.ABCDEF                                  B.ABECDF

C.CDFBEA                                  D.CBDAEF