数据结构重修试题卷：2018-2019学年第2学期与专业期终考试.pdfVIP

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

2017年级与专业

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

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

提示：

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

2、试题卷上答题无效。

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

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

1.Describetherelationshipweenns,whichdatastructurewe

canuse.

()

A.LinkedListB.TreeC.GraphD.Queue

2.Supposethatthetimecomplexitiesoftwoprogramsaregivenby

T1(N)=O(f(N))andT2(N)=O(f(N)).Whichofthefollowingequationsistrue?

()

A.T1(N)+T2(N)=O(f(N))

B.T1(N)-T2(N)=o(f(N))

C.T1(N)/T2(N)=O(1)

T1(N)=O(T2(N))

3.InasinglylinkedlistwithNnodes,whichoperationrequiresthetime

complexityofO(N)?()

A.tofindthei-thnodeinthelist（1≤i≤N）

B.toinsertanewnodeafterthenodepointedbyp

C.toarrangethenodesofthelistinincreasingorder

D.todeleteanodeafterthenodepointedbyp

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.Givenasinglelinkedlist,wewoulddeletethenodefollowthenode

impliedbyPpointer.whichoperationiscorrect?()

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

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

6.Supposethatnnumbersarepushedontoastackintheorder1,2,…,

n–1,n.Ifnisthefirstnumberthatispoppedoutofthestack,then

thei-thnumberpoppedmustbe().

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

7.Astackisastructureimplementing().

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

浙江学院2018‑2019学年第2学期2017年

级与专业《数据结构(双语,英)》期

终考试试题卷(重修)

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