数据结构试题卷：2018-2019学年第二学期期终考试卷.pdfVIP

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

2018年级与专业

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

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

提示：

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

2、试题卷上答题无效。

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

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

1.Onthefollowingdatastructures,()isnon-lineardatastructure.

A.ArrayB.StackC.QueueD.Graph

2.TheBig-Onotationrepresentsaccessingtheithelementinlinkedlist

withnelementsis().

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

3.Removingthedataitematindexifromasequentiallistwithnitems,

()itemsneedtobeshiftedleftoneposition.

A.n-iB.n-i+1C.iD.n-i-1

4.Forasinglylinkedlistwithaheadnodepointer,Theconditionto

determinewhetheritisemptyis().

A.headNULLB.head-nextNULL

C.head-nextheadD.head!=NULL

5.Theinputofastackisabcde，andtheoutputofthisstackcan’tbe

().

A.edacbB.bcdaeC.bcadeD.aedcb

6.AQueueisastructureimplementing().

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

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

7.GivenanemptystackSandanemptyqueueQ.Alistofcharactersare

pushedintoSintheorderofa,b,c,d,e,fandeverycharacterthat

ispoppedfromSwillbeinsertedintoQimmediately.IftheoutputofQ

isb,d,c,f,e,a,theminimumcapacityofSmustbe().

A.6B.5C.4D.3

8.Givenaternarytree(三叉树)with5nodesofdegree1,3nodesofdegree

2,2nodesofdegree3.Thenumberofleafnodesinthis