2019-2数据结构试题卷.pdfVIP

浙江学院2018-2019学年第2学期

2018年级与专业

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

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

提示：

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

2、试题卷上答题无效。

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

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

1.Indatastructure,welogicallydivide（划分）thedatainto().

A.Dynamicstructureandthestaticstructure

B.Sequencestructureandchainstructure

C.Linearstructureandnon-linearstructure

D.Theinternalstructureandexternalstructure

2.WhataretheBig-ONotationsforarraytoinsertordeleteelement

andaccesselement?()

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

3.Insertanodewithpointersafterthenodewithpointerpinthe

singlylist:().

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;

4.Forasinglylinkedlistwithaheadnodepointer,theconditionto

determinewhetheritisemptyis().

A.headNULLB.head-nextNULL

C.head-nextheadD.head!=NULL

5.Assumeasequencelistas1,2,3,4,5,6passesastack,animpossible(不

可能的)outputsequencelistis().

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

6.WhichofthefollowingdatastructuresusesaLast-in,First-out

forelementinsertionandremoval?

A.StackB.TreeC.HashtableD.Queue

7.Acircularqueueisrepresentedbyanarraywithmelements.Given

thevaluesoffrontandrear,thenumberofelementsinthequeueis(

).

A.(rear–front+m)MODmB.rear–front+1

C.rear–front–1D.