数据结构试题卷：非线性结构与时间复杂度分析.pdfVIP

浙江学院2020-2021学年第2学期

2020年级与专业

《数据结构（双语）》期终考试试题卷（A卷）

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

提示：

1、请仔细核对页数，以免遗漏，否则自负。

2、试题卷上答题无效。

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

一、选择题(共15小题，每小题2分，共30分)

1.Onthefollowingdatastructures,()isnon-linear（非线性）data

structure.

A.ArrayB.StackC.QueueD.Graph

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.Whatisthemajordifferenceamonglists,stacks,andqueues?()

A.Listsusepointers,andstacksandqueuesusearrays

B.Stacksandqueuesarelistswithinsertion/deletionconstraints

C.Listsandqueuescanbeimplementedusingcircularlylinkedlists,but

stackscannot

D.Stacksandqueuesarelinearstructureswhilelistsarenot

4.WhataretheBig-ONotationsforarraytoinsertordeleteelementand

accesselement?()

A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)

5.Insertanodewithpointersafterthenodewithpointerpinthesingly

list:().

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

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

6.Assumeasequencelistas6，5，4，3，2，1passesastack,animpossible

outputsequencelistis().

A.5,4,3,6,1,2B.4,5,3,1,2,6C.3,4,6,5,2,1D.2,3,4,1,5,6

7.AQueueisastructureimplementing().

A.first-in/first-outB.first-in/last-out

C.last-in/first-outD.first-come/last-serve

8.Givenanemptystac