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

計算機(jī)科學(xué)與技術(shù) 專業(yè) 數(shù)據(jù)結(jié)構(gòu) 試卷(A 卷)

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

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

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)；的時間復(fù)雜度為( )。

A. O(n)

B. O(nlog 2n)

C.O(n 2)

D.O(n 3/2)

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

A.不可能是子表

B.只能是子表

C.只能是原子

D.可以是子表或原子

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

C. front=(front-1)%m

D. front=(front+1)%m

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

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;

總結(jié)

以上是生活随笔為你收集整理的韩师师范学院计算机科学与技术在哪个学区,2017年韩山师范学院本科插班生考试《数据结构》A卷...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。