数据结构精品课程习题.doc

第一章 绪 论 一、单项选择题 1、下列说法正确的是（ ）。 数据是数据元素的基本单位 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、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（ ）存储方式。 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、下列时间复杂度中最坏的是（ ）。 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;in;i++) for (j=0;jn;j++) c[i][j]=i+j; A.O（1） B.O（m） C.O(1og2n) D.O(n2) 20、下列算法的时间复杂度是（ ）。 for (i=0;in;i++) c[i][j]=i+j; A.O（1） B.O（m） C.O(1og2n)