請考生按規定用筆將所有試題的答案涂、寫在答題紙上。 注意事項：
1. 答題前，考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。
2. 每小題選出答案后，用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。
 一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均無分。
1．下列幾種算法時間復雜度中，最大的是
A．O（1） B.O（n）
C.O（nlog₂n） D.O（n²）
2．數據結構中結點按邏輯關系依次排列形成一條“鏈”的結構是
A．集合 B.圖結構
C.樹形結構 D.線性結構
3．在表長為100的順序表中做插入運算，平均移動元素的次數為
A．25 B.33
C.50 D.100
4．已知尾指針的單向循環鏈表中，在第一個結點后面插入一個新結點，該算法的時間復雜度為
A．O（1） B.O（log₂n）
C.O（n） D.O(n²)
5．下列表述正確的是
A．棧空時出棧產生“上溢”，棧滿時進棧產生“下溢”
B.棧空時出棧產生“下溢”，棧滿時進棧產生“上溢”
C.棧空時出棧和棧滿時進棧均產生“上溢”
D.棧空時出棧和棧滿時進棧均產生“下溢”
6.隊列操作的原則是
A.先進先出 B.后進先出
C.先進后出 D.只進不出
7．一棵深度為6的滿二叉樹有
A．63個結點 B.64個結點
C.127個結點 D.128個結點
8.在一棵度為3的樹中，度為3的結點有4個，度為2的結點有2個，度為1的結點有3個，則度為0的結點有
A.8個 B.10個
C.11個 D.12個

2013年10月全國自考《數據結構導論》試題：預覽 免費下載