全國2004年10月高等教育自學考試

數據結構導論試題

課程代碼：02142

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

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

1.要將現實生活中的數據轉化為計算機所能表示的形式，其轉化過程依次為（　　?。?/span>

A.邏輯結構、存儲結構、機外表示  B.存儲結構、邏輯結構、機外表示

C.機外表示、邏輯結構、存儲結構  D.機外表示、存儲結構、邏輯結構

2.若評價算法的時間復雜性，比較對數階量級與線性階量級，通常（　　?。?/span>

A.對數階量級復雜性大于線性階量級

B.對數階量級復雜性小于線性階量級

C.對數階量級復雜性等于線性階量級

D.兩者之間無法比較

3.下列關于線性表的基本操作中，屬于加工型的操作是（　　　）

A.初始化、求表長度、插入操作   B.初始化、插入、刪除操作

C.求表長度、讀元素、定位操作   D.定位、插入、刪除操作

4.在一個單鏈表中，若p所指結點不是最后結點，s指向已生成的新結點，則在p之后插入s所指結點的正確操作是（　　　）

A.s–>next=p–>next; p–>next=s;   B.p–>next=s–>next; s–>next=p;

C.s–>next=p; p–>next=s;    D.s–>next=p–>next; p=s;

5.若有三個字符的字符串序列執行入棧操作，則其所有可能的輸出排列共有（　　　）

A.3種        B.4種

C.5種        D.6種

6.C語言對數組元素的存放方式通常采用（　　　）

A.按行為主的存儲結構     B.按列為主的存儲結構

C.按行或列為主的存儲結構    D.具體存儲結構無法確定

7.根據定義，樹的葉子結點其度數（　　　）

A.必大于 0       B.必等于0

C.必等于1       D.必等于2

8.二叉樹若采用二叉鏈表結構表示，則對于n個結點的二叉樹一定有（　　?。?/span>

A.2n個指針域其中n個指針為NULL

B.2n個指針域其中n+1個指針為NULL

C.2n-1個指針域其中n個指針為NULL

D.2n-1個指針域其中n+1個指針為NULL

9.在一個無向圖中，所有頂點的度數之和等于邊數的（　　?。?/span>

A.1倍        B.2倍

C.3倍        D.4倍