数据结构精品课程习题

第一章 绪 论

一、单项选择题

1、下列说法正确的是（ ）。

A. 数据是数据元素的基本单位

B.数据元素是数据项中不可分割的最小单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成

2、数据元素是数据的基本单位，其内（ ）数据项。

A.只能包括一个 B.不包含 C.可以包含多个 D.可以包含也可以不包含 3、逻辑关系是指数据元素的（ ）。

A.关联方式 B.存储方式 C.结构 D.数据项 4、逻辑结构是（ ）关系的整体。

A.数据元素之间逻辑 B.数据项之间逻辑 C.数据类型之间 D.存储结构之间 5、数据结构的基本任务是（ ）。

A.逻辑结构和存储结构设计 B.数据结构的运算实现 C.数据结构的评价与选择 D.数据结构的设计与实现

6、下列数据组织形式中，（ ）的结点按逻辑关系依次排列形成一个“铰链”。

A.集合 B.树形结构 C.线性结构 D.图状结构 7、一个存储结点存放一个（ ）。

A.数据项 B.数据元素 C.数据结构 D.数据类型

8、每个结点只存储一个数据元素，存储结点存放在连续的存储空间，该存储方是（ ）存储方式。

A.顺序 B.链式 C.索引 D.散列

9、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（ ）

1

存储方式。

A.顺序 B.链式 C. 索引 D.散列

10、每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间另外有一组指明结点存储位置的表，该存储方式是（ ）存储方式。

A.顺序 B.链式 C.索引 D.散列

11、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数值对应结点存储位置，该存储方式是（ ）存储方式。

A.顺序 B.链式 C.索引 D.散列

12、数据结构可以形式化地定义为（S，△）其中S指某种逻辑结构，△是指（ ）

A.S上的算法 B.S的存储结构

C.在S上的一个基本运算集 D.在S上的所有数据元素

13、算法能正确的实现预定功能的特性称为（ ）。

A.正确性 B.易读性 C.健壮性 D.高效率 14、算法的便于阅读和理解的特性称为（ ）。

A.正确性 B.易读性 C.健壮性 D.高效率

15、算法在发生非法操作时可以作出处理的特性称为（ ）。

A.正确性 B.易读性 C.健壮性 D.高效率 16、算法可以达到所需时空的特性称为（ ）。

A.正确性 B.易读性 C.健壮性 D.高效率 17、下列时间复杂度中最坏的是（ ）。

2

A.O（1） B.O（m） C.O(1og2n) D.O(n2) 18、下列时间复杂度中最好的是（ ）。

A.O（1） B.O（m） C.O(1og2n) D.O(n2) 19、下列算法的时间复杂度是（ ）。 for (i=0;i

c[i][j]=i+j;

A.O（1） B.O（m） C.O(1og2n) D.O(n2) 20、下列算法的时间复杂度是（ ）。 for (i=0;i

A.O（1） B.O（m） C.O(1og2n) D.O(n2)

21、下列存储A、B、C、D、E的方式是（ ）存储方式。

地址 元素

?

1000 1001 1002 1003 1004 ? A B C D E A.顺序 B.链式 C.索引 D.散列 22、在计算机中存储一个数据元素的位串称为（ ）。

A.结点 B.数据项 C.数据域 23、记录中的各个数据项的类型（ ）。

A.必须相同 B.不必相同 C.不能相同 D.不确定

D.字符串

3

二、填空题

1、从数据结构S中找出满足条件的结点在S中位置的运算是 。 2、从数据结构S中读出结构中指定位置上内容的运算是 。 3、从数据结构S中的某指定位置上增加一个新结点的运算是 。 4、下列程序段的时间复杂性的量级为 。 for (i=1;i

5、从数据结构

S中修改结构中某指定结点内容的运算

是 。 三、应用题

1、简述数据与数据元素的关系与区别。

2、说出数据结构中的四类基本逻辑结构，并说明哪种关系最简单、哪种关系最复杂。

3、画出线性结构的示意图。 4、画出树形结构的示意图。 5、画出图状结构的示意图。

6、什么是逻辑结构、存储结构？有哪几种存储结构？

7、简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。 8、简述逻辑结构与存储结构的关系。 9、通常从哪几个方面评价算法的质量？

10、算法的时间复杂度主要有哪几种？按从优到劣的顺序写出各种表示形式。

第二章 线 性 表

一、单项选择项

1、线性表L 的顺序存储示意图如下： a b c d e f g h （1）LENGTH(L)=( )。

A.a B.h C.6 D.8

4