数据结构习题精选文档.pdf

第一章 绪 论 一、单项选择题 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、下列时间复杂度中最坏的是 （ ）。