数据结构课后习题(第1节).doc

【课后习题】第章 ?2011级 计科 (网工) 班 学号： 姓名： 一、单项选择(每题2分，共44分) 题号 1 2 3 4 5 6 7 8 9 10 11 答案 　 　 　 　 　 　 　 　 　 　 　 题号 12 13 14 15 16 17 18 19 20 21 22 答案 　 　 　 　 　 　 　 　 　 　 　 1、下列说法正确的是（??? ）。 ??? A.?数据是数据元素的基本单位??? B.数据元素是数据项中不可分割的最小单位 ??? C.数据可由若干个数据元素构成???D.数据项可由若干个数据元素构成 2、数据元素是数据的基本单位，其内（??? ）数据项。 ??? A.只能包括一个 B.不包含 C.可以包含多个? D.可以包含也可以不包含 4、逻辑结构是（??? ）关系的整体。 ??? A.数据元素之间逻辑?????????? B.数据项之间逻辑 ??? C.数据类型之间???????????????? D.存储结构之间 、一个存储结点存放一个（??? ）。 ??? A.数据项?????????B.数据元素???C.数据结构?????????? ? D.数据类型 、每个结点只存储一个数据元素，存储结点存放在连续的存储空间，该存储方是（??? ）存储方式。 ??? A.顺序????B.链式??? C.索引?????????????? D.散列 、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（??? ）存储方式。 ??A.顺序????B.链式??? C.索引?????????????? D.散列 、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数值对应结点存储位置，该存储方式是（?? ?）存储方式。 A.顺序????B.链式??? C.索引?????????????? D.散列、下列时间复杂度中最坏的是（??? ）。 ?A.O（1）???????????????????? B.Om）?? C.O (1og2n)??????????????????? D.O(n2) 1、下列时间复杂度中最好的是（??? ）。 A.O（1）???????????????????? B.O（m）?? C.O(1og2n)??????????????????? D.O(n2) 、记录中的各个数据项的类型（??? ）。 A.必须相同??????????????B.不必相同???? C.不能相同????????????? D.不确定 n+5n3，则其复杂度通常用（ ）度量即可。 A、O(5n+2n3)； B、O(2n3)； C、O(n3)； D、O(n+n3)。 13、通常设计一个算法设计时，应考虑使其达到（ ）的目标 A、正确、可读、健壮以及高效率和低存储； B、速度快和占用存储空间少； C、正确、速度快和占用存储空间少； D、具有输入和输出。 14、抽象数据类型本质上是由（ ）构成。 A、一个数据结构加一个操作集合； B、数据和操作； C、一个数据元素集、一个定义在该集合之上关系集以及一个对该关系集的操作集； D、一个数据元素的有限集、一个定义在该集合之上关系的有限集以及一个对该关系集的操作有限集； 15、算法能正确的实现预定功能的特性称为（??? ）算法的便于阅读和理解的特性称为（??? ）A.正确性????????????B.易读性?? C.健壮性?????????????? D.高效率 算法在发生非法操作时可以作出处理的特性称为（??? ）算法可以达到所需时空的特性称为（??? ）。A.正确性????????????B.易读性?? C.健壮性?????????????? D.高效率) 线性 B) 非线性 C) 逻辑 D) 物理和存储 19. 算法分析的两个主要方面是( ) A) 数据复杂性和程序复杂性 B) 正确性和简明性C) 可读性和文档性 D) 空间复杂性和时间复杂性 20. 某算法的时间复杂度为O(n1/2), 假设当n=100?时，算法的执行时间为5ms, 则当n=10000?时，算法的执行时间可估计为（ ）ms A) 50000 B)5000 C)500 D)50 21、下列算法的时间复杂度是（??? ）。 for? (i=0;i;i++) for? (j=0;jn;j++) c[i][j]=i+j; ??? A.O（1）?????????? B.O（