韓山師范學院2017年本科插班生考試試卷

計算機科學與技術 專業 數據結構 試卷(A 卷)

一、單項選擇題(每題2分，共30分)

1. 對線性表，在下列哪種情況下應當采用鏈表表示？( ) A. 經常需要隨機地存取元素 B. 經常需要進行插入和刪除操作 C. 表中元素需要占據一片連續的存儲空間 D. 表中元素的個數不變

2. 一個棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是( )。

A. 2 3

B. 3 2 1

C. 3 1 2

D. 1 2 3

3．程序段s=i=0；do {i=i+1； s=s+i ；}while(i<=n)；的時間復雜度為( )。

A. O(n)

B. O(nlog 2n)

C.O(n 2)

D.O(n 3/2)

4．一個非空廣義表的表頭( )。

A.不可能是子表

B.只能是子表

C.只能是原子

D.可以是子表或原子

5．設數組data[m]作為循環隊列SQ 的存儲空間，front 為隊頭指針，rear 為隊尾指針，則執行出隊操作后其頭指針front 值為( )。 A. front=front+1 B. front=(front+1)%(m-1)

C. front=(front-1)%m

D. front=(front+1)%m

6．在一個單鏈表中,若q 所指結點是p 所指結點的前驅結點,若在q 與p 之間插入一個s 所指的結點,則執行( )。

A. s →link=p →link; p →link=s;

B. p →link=s; s →link=q;

C. q →link=s; s →link =p;

D. p →link=s →link; s →link=p;