大连海事大学《数据结构》2019-2020学年期末试卷.docxVIP

大连海事大学第1页/共3页

18级通信工程专业数据结构(A)试题专业、班级学

专业、班级

学 号

姓 名

一

二

三

四

五

六

七

八

九

十

总分

一、单选题(每空2分，共30分)

1.设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为()。

A.16 B.14

C.15 D.13

2.链表所具备的特点之一是()。

A.可以随机访问任一结点 B.需要占用连续的存储空间

C.插入元素的操作不需要移动元素D.删除元素的操作需要移动元素

3.图状结构中数据元素的位置之间存在()的关系。

A.一对一 B.多对多

C.一对多 D.每一个元素都有一个直接前驱和一个直接后继

4.元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是()(进栈出栈可以交替进行)。

A.13，11，9，15 B.15，9，11，13

C.13，11，15，9 D.9，15，13，11

5.以下说法不正确的是()。

A.栈和队列都是线性结构 B.栈的特点是后进先出

C.栈和队列的特点都是先进后出 D.队列的特点是先进先出

6.一种逻辑结构()。

A.可以有不同的存储结构 B.只能有唯一的存储结构

C.是指某一种数据元素之间的存储关系D.是指某一种数据元素的性质

7.关于串的的叙述，不正确的是()。

A.空串是由空格构成的串B.替换是串的一种重要运算

C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储

8.在一个单向链表中p所指结点之后插入一个s所指的结点时，可执行()。

A.p-next=s;s-next=p-next B.p-next=s-next;

C.p=s-next D.s-next=p-next;p-next=s;

9.按照二叉树的定义，具有3个结点的二叉树有()种。

A.3 B.4 C.5 D.6

10.数据结构中所定义的数据元素，是用于表示数据的()。

A.最小单位 B.最大单位

C.基本单位 D.不可分割的单位

11.含有n个结点的二叉树用二叉链表表示时，空指针域个数为()。

A.n-1 B.n

C.n+1 D.n+2

12.在一个图中，所有顶点的度数之和与图的边数的比是()。

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

13.图的广度优先搜索类似于二叉树的()。

A.先序遍历 B.中序遍历

C.后序遍历 D.层次遍历

14.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为()。

A.3 B.4 C.5 D.6

15.从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是()。

A.线性结构 B.树形结构

C.线性结构和树型结构 D.线性结构和图状结构

2019————2020学年第二学期

第2页/共3页

二、填空题(每空2分，共30分)

1.结构中的数据元素存在一对多的关系称为结构。

2.设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有个结点。(根所在结点为第1层)。

3.字符串a1=teijing,a2=tef,a3=teifang,a4=tefi,长度最小的是。

4.从逻辑上可以把数据结构分为和。

5.带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为。

6.一棵具有n个结点的二叉树，其深度最大为。

7.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为。

8.二叉树的第k层的结点数最多为。

9.设有6个结点的无向图，该图至少应有条边才能确保是一个连通图。

10.在栈结构中，允许插入的一端称为，另一端称为。

11.树在数据结构中常采用、和三种存储结构表示。

三、基本应用题(本大题共4小题，每小题5分，共20分)

1.序列(a，b，c，d，e)存在顺序表中(如图)，请画出依次执行完下述操作后的顺序表的状态：

(1)c前插入f; 1a2b

(2)删