浙江学院数据结构双语试卷2013-2014学年.pdfVIP

浙江学院2013-2014学年第2学期

2013年级计算机科学与技术专业

《数据结构(双语，英)》期终试题卷（A卷）

本试卷共4页；考试时间：120分钟；考试形式：闭卷。

提示：

1、请仔细核对试卷、答题纸页数，缺页上交，自负。

2、密封线内、试卷纸上答题无效。

3、考试结束，必须经监考清点试卷后，方可离开考场。

1.Singlechoices（30points=15*2）

(1)Describetherelationshipweenns,whichdatastructurewecanuse?

()

A.LinkedListB.TreeC.GraphD.Queue

(2)Thetimecomplexityofthefollowingpieceofcodeis().

for(i=0;in;i++)

for(j=i;j0;j/=2)

printf(“%d\n”,j);

A.O(n)B.O(n*n)C.O(nlogn)D.O(n*i)

(3)Whatisthemajordifference（区别）amonglists,stacks,andqueues?()

A.Listsusepointers,andstacksandqueuesusearrays

B.Stacksandqueuesarelistswithinsertion/deletionconstraints

C.Listsandqueuescanbeimplementedusingcircularlylinkedlists,butstackscannot

D.Stacksandqueuesarelinearstructureswhilelistsarenot

(4)Insertanodewithpointersafterthenodewithpointerpinthesinglylist:().

A.s-next=p-next;p-next=s;B.p-next=s;s-next=p-next;

C.p-next=s;p-next=s-next;D.p-next=s-next;p-next=s;

(5)Supposethatnnumbersarepushedontoastack（入栈）intheorder1,2,…,n–1,n.

Ifnisthefirstnumberthatispoppedoutofthestack（出栈）,thenthei-th（第i个）

numberpoppedmustbe().

A.iB.n–i+1C.n–iD.anyoneispossible

(6)Acircularqueu