数据结构重修考试试题2016-2017学年第二学期.pdfVIP

浙江学院2016-2017学年第2学期

2015年级与专业

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

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

提示：

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

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

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

1.Singlechoices（20points=10*2）

(1)Designanalgorithmtobalancesymbols(平衡符号),whichdatastructureisbest?

()

A.QueueB.StackC.BinaryTreeD.List

(2)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

th

(3)TheBig-Onotation(大O记法)representsaccessing()thei(第i个)elementin

linkedlistwithnelementsis().

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

(4)Givenasinglelinkedlist,wewoulddeletethenodefollowthenodeimpliedbyP

pointer.Whichoperationiscorrect?()

A.p-next=p-next-nextB.p=p-next

C.p-next-next=p-nextD.p=p-next-next

(5)Astackisastructureimplementing().

A.first-in/first-outB.first-in/last-outC.last-in/last-outD.first-come/first-serve

(6)Ifabinarytreehas13nodeswithtwodegreesand6nodeswithonedegree,how

manynodesaretherewithzerodegree?()

A.7B.15C.14