数据结构复习题总结

填空题

1.文件可按其记录的类型不同而分成两类，即( 操作系统文件 )和( 数据库 )文件。

2.数据库文件按记录中关键字的多少可分成( 单关键字文件 )和( 多关键字文件 )两种文件。

3.文件由( 记录 )组成，记录由( 数据项 )组成。

4.从用户观点看，文件的逻辑结构通常可以区分为两类：一类是如dBASE中数据库文件那样的文件组织结构，称为( 数据库 )文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为( 文本 )文件。

从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即( 顺序组织 )、 ( 随机组织 )、( 链组织 )。

B+树适用于组织( 随机组织 )的索引结构，

m阶B+树每个结点至多有( m )

除根结点外每个结点至少有( (m/2)向上取整 )个儿子，根结点至少有( 2 )个儿子，有k个儿子的结点必有( k )个关键码。

5.物理记录之间的次序由指针相链表示的顺序文件称为( 串联文件)

6.顺序文件中，要存取第I个记录，必须先存取( 第I-1 )个记录。

7.索引顺序文件既可以顺序存取，也可以( 随机 )存取。

8.建立索引文件的目的的( 提高查找速度 )。

9.索引顺序文件是最常用的文件组织之一，通常用( 树 )结构来组织索引。

10.倒排文件的主在优点在于( 检索记录块 )。

11.检索是为了在文件中满足一定条件的记录而设置的操作。检索可以按( 关

键字 )检索，也可以按( 记录号 ) 检索；

按( 记录号 ) 检索又可以有( 顺序 ) 检索和( 直接 ) 检索。

12.哈希检索的技术的关键是( 构造哈希函数 )和( 解决冲突的方法 )。结构来组织索引。

13.VSAM系统是由( 索引集 )、( 顺序集 ) 、( 数据集 )构成的。

14.VSAM( 虚拟存储存取方法 )文件的优点是：动态地( 分配和释放存储空间 ) ，不需要文件进行( 重组 ) ，并能较快地( 对插入的记录 ) 进行查找。

一～五章选择题

一

1.学习数据结构的主要目的是( C )。

A．处理数据计算问题 B．研究程序设计技巧

C．选取合适数据结构，写出更有效的算法 D．是计算机硬件课程的基础2.数据结构是一门研究非数值计算的程序设计问题中计算机的逻辑存储以及

它们之间的( B )和运算的科学。

A．结构 B．关系 C．运算 D．算法

3.在计算机中存储一个数据元素的位串称为 ( A ) 。

A. 结点

B. 数据项

C. 数据字段

D. 字符串

4.算法指的是( C )

A.计算机程序

B.排序算法

C.解决问题的有限运算序列

D.解决问题的计算方法

5.( D )是数据不可分割的最小单位。

A．数据结构 B．数据对象 C．数据元素 D．数据项

6.数据结构有 ( D ) 种基本逻辑结构。

A. 1

B. 2

C. 3

D. 4

7.在数据结构中，从逻辑上可以把数据结构分成( C )。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构

C．线性结构和非线性结构 D．内部结构和外部结构

8.通常所说的时间复杂度是指( B )。

A．语句的频度和 B．算法的时间消耗

C．渐近时间复杂度 D．最坏时间复杂度

9.( C )是数据的基本单位。

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

10.数据元素是数据的基本单位，其内 ( C ) 数据项。

A. 只能包括一个

B. 不包含

C. 可以包含多个

D. 必须包含多个

11.计算机算法必须具有输入、输出和( A )等五个特性。

A．可执行性、确定性、有穷性B可执行性、可移植性、可扩充性

C．确定性、有穷性和稳定性D．易读性、稳定性和安全性

12.下列时间复杂度中最好的是 ( A ) 。

A. O(1)

B. O(n)

C. O(log2n)

D. O(n^2)

13.对于反复多次使用的程序，应尽是选用( B )算法。

A．节约空间 B．节约时间 C．简明易懂 D．容易调试

14.对于反复多次使用的程序，应尽是选用( B )算法。

A．节约空间 B．节约时间 C．简明易懂 D．容易调试

15.下列说法不正确的是( D )。

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

B．数据项是数据中不可分割的最小可标识单位

C．数据可由若干个数据元素构成

D．数据项可由若干个数据元素构成

16.计算机算法指的是( C )。

A．计算方法和运算结果 B．排序方法

C．解决某一问题的有限序列 D．调度方法

17.下列时间复杂度中最坏的是 ( D ) 。

A. O(1)

B. O(n)

C. O(log2n)

D. O(n^2)

18.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基

本的数据组织形式，其中解释错误的是( A )。

A．集合中任何两个结点之间都有逻辑关系但组织形式松散

B．线性结构中结点按逻辑关系依次排列形成一条“锁链”

C．树形结构具有分支、层次特性，其形态有点像自然界中的树

D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接

19.下列四种基本的逻辑结构中，数据元素之间关系最弱的是 ( A ) 。

A. 集合

B. 线性结构

C. 树形结构

D. 图状结构