数据结构重修试卷：2017-2018学年第二学期与专业.pdfVIP

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

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

期终考试试题卷(重修)

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

提示：

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

封线内、试卷纸上答题无效。3、考试结束，必须经监考清

点试卷后，方可离开考场。

1.单项选择题(20分=10*2)

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

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

(2)下列代码的时间复杂度为（）。

for(i=0;in;i++)for(ji;

j0;j/=2)printf(“%d\n”,

j);

A.O(n)B.O(n*n)C.O(nlogn)D.O(n*i)

(3)列表、栈和队列之间的主要区别？（）

A.列表使用指针，而栈和队列使用数组B.栈和队列是具有/删除约束的列

表C.列表和队列可以使用循环链表实现，但栈不能D.栈和队列是线性结构，

而列表不是

(4)在单链表中，在指针p指向的节点一个指针s指向的节点：（）。

A.s‑nextp‑next;p‑nexts;B.p‑nexts;s‑nextp‑next;C.

p‑nexts;p‑nexts‑next;D.p‑nexts‑next;p‑nexts;

(5)假设n个数字按顺序1,2,...,n–1,n被推入栈（入栈）。如果n是第一个从

栈出的数字（出栈），那么第i个弹出的数字必须是（）.

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

(6)栈是一种实现（）的结构。

A.先进先出B.先进后出C.后进后出D.先到先

服务

(7)在二叉树中，第五层的最大节点数为（）。

A.31B.8C.15D.16

(8)给定整数序列{15,9,7,8,20,‑1,4}。如果经过第一轮希尔排序后，序列变为

{15,‑1,4,8,20,9,7}，则增量（增量）必须是（）。

A.1B.2C.3D.4

(9)如果输入是一个预排序的整数序列（有序的），哪种算法最适合完成排序。()o

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

2016年级与专业

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

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

提示：

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

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

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

1．Singlechoices（20points=10*2）

(1)Describetherelationshipweenns,whichdatastructurewecanuse?

()

A.LinkedListB.TreeC.GraphD.Queue

(2)Thetimecomplexityofthefollowingpieceofcodeis().

for(i=0;in;i++)

for(j=i;j0;j/=2)

printf(“%d\n”,j);

A.O(n)B.O(n*n)C.O(nlogn)D.O(n*i)

(3)Whatisthemajordifference（区别）am