数据结构试卷A

装订线内不要答题，装订线外不要写姓名、学号、学院专业年级班签个人信息，违者试卷作0分处理

考 点 号

教 室 号

姓 名

学 院

专 业

年 级

班 号

学号（全号）

湖南农业大学课程考核试卷

课程名称（全称）：数据结构 课程号：B452L038

考核时间：2015年1月 日 试卷号：A 考核对象：2013级计算机、信息工程专业 题号 一 二 三 四 五 总分 题分 30 10 20 30 10

得分

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

给出的四个选项中，只有一项是最佳答案，请将该选项前的字母填在题中的横线上。

1．数据结构中，在逻辑上可以把数据结构分成( ）。

A ．动态结构和静态结构

B ．紧凑结构和非紧凑结构

C ．线性结构和非线性结构

D ．内部结构和外部结构

1.若某线性表的常用操作是取第i 个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

2.串是任意有限个( B )

A.符号构成的序列

B.字符构成的序列

C.符号构成的集合

D.字符构成的集合 3.设矩阵A(aij,1<=i,j<=10)的元素满足:

aij <>0(i>=j,1<=i,j<=10),aij =0 (i

若将A 的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元,则元素A[59]的首地址为( C )

A.2340

B.2336

C.2220

D.2160 4.如果以链表作为栈的存储结构,则退栈操作时( D ) A.必须判别栈是否满干 B.对栈不作任何判别 C.判别栈元素的类型 D.必须判别栈是否空

5.设数组Data[0..m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为( A )

得分

A.front=(front+1)%(m+1)

B.front=(front+1)% m

C.rear=(rear+1)% m

D. front=front+1

6.深度为6(根的层次为1)的二叉树至多有( B )结点

A.64

B.63

C.31

D.32

7.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为( C )

A.24

B.25

C.23

D.2无法确定

8.设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是( D )

A.G'为G的子图

B.G'为G的一个无环子图

C.G'为G的极小连通子图且V'=V

D.G'为G的连通分量

9.用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值( D )

A.一定都是同义词

B.一定都不是同义词

C.都相同

D.不一定都是同义词

10.二分查找要求被查找的表是( C )

A.键值有序的链接表

B.链接表但键值不一定有序表

C.键值有序的顺序表

D.顺序表但键值不一定有序表

11.当初始序列已经按键值有序，用直接插入法对其进行排序，需要比较的次数为( B )

A. n2

B. n-1

C. log2n

D. nlog2n

12.堆是一个键值序列{K1,K2,...,Ki,...,Kn},对i=1,2,...,└ n/2 ┘，满足(A)

A. Ki<=K2i且Ki<=K2i+1(2i+1<=n)

B.Ki

C. Ki<=K2i或Ki<=K2i+1(2i+1<=n)

D.Ki<=K2i<=K2i+1

2．算法指的是（ D ）

A．计算机程序B．解决问题的计算方法

C．排序算法D．解决问题的有限运算序列

3．线性表采用链式存储时，结点的存储地址（）

A．必须是不连续的B．连续与否均可

C．必须是连续的D．和头结点的存储地址相连续

4．在 n 个结点的顺序表中，算法的时间复杂度是 O(l ）的操作是（ ）。

A ．访问第i 个结点（1 ≤ i ≤ n ）和求第 i 个结点的直接前驱（2 ≤ i ≤ n)

B ．在第 i 个结点之后插入一个新结点（1 ≤ i ≤ n-1）

C ．删除第 i 个结点（ 1 ≤ i ≤ n )

D ．将 n 个结点从小到大排序 5．如下陈述中正确的是（ ）

A ．串是一种特殊的线性表

B ．串的长度必须大于零

C ．串中元素只能是字母

D ．空串就是空白串

6．一个栈的输入序列为1 2 3 4 5 ，则下列序列中不可能是栈的输出序列的是（ ）。

A ．2 3 4 1 5

B ．5 4 1 3 2

C ．2 3 1 4 5

D ．1 5 4 3 2 7．一个非空广义表的表头（ ）

A ．不可能是子表

B ．只能是子表

C ．只能是原子

D ．可以是子表或原子 8．对矩阵进行压缩存储是为了（ ）。 A ．提高运算速度 B ．方便运算 C ．节省存储空间

D ．方便存储

9．数组A[1. . 5,1. . 6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5, 5]地址为（ ）。

A ．1140

B ．1145

C ．1120

D ．1125

10．二叉树的结构如下图所示，其中序遍历的序列为( ) A ．a,b,d,g,c,e,f,h B ．d,g,b,a,e,c,h,f C ．g,d,b,e,h,f,c,a D ．a,b,c,d,e,f,g,h

11．在有n 个叶子结点的哈夫曼树中，其结点总数为（ ）

A ．不确定

B ．2n

C ．2n+1

D ．2n-1

a

b

c

d

g

e f

h