与专业数据结构期末考试试题卷卷.pdfVIP

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

2017年级与专业《数据结构（双

语、英）》期末考试试题卷（B卷）

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

提示：

1、请仔细核对页数，以免遗漏，否则自负。2、试题卷上答

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

考场。

一、选择题（共15小题，每小题2分，共30分）

1.描述n个人之间的关系，我们可以使用哪种数据结构。()

A.链表B.树C.图D.队列

2.假设两个程序的时间复杂度分别表示为T1(N)=O(f(N))和T2(N)=O(f(N))。以

下哪个等式是正确的？()

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.在一个具有N个节点的单链表中，哪种操作需要O(N)的时间复杂度？()

A.查找列表中的第i个节点（1≤i≤N）B.在指针p所指节点

一个新节点C.将列表中的节点按递增顺序排列D.删

除指针p所指节点的节点

4.数组或删除元素以及元素的Big‑O表示法？()

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

5.给定一个单链表，我们要删除由指针P所指向的节点的下一个节点。以下哪项操作是

正确的？()

A.p‑next=p‑next‑nextB.p=p‑nextC.p‑next‑

next=p‑nextD.p=p‑next‑next

6.假设将n个数字按1、2、...、n–1、n的顺序压入堆栈中。如果第一个弹出的

数字是n，则第i个弹出的数字必定是()。

A.iB.n–i+1C.n–iD.任何情况都有可能

7.堆栈是一种实现（）的结构。

A.先进先出B.先进后出

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

2017年级与专业

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

本试卷共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.toinserta