数据结构课后习(第1章).docVIP

【课后习题】第章 ?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;j n;j++ c[i][j] i+j; A.O（1） B.O（m）??? C.O 1og2n D.O 22、下列存储A、B、C、D、E的方式是（??? ）存储方式。 地址? 元素 … … 1000 A 1001 B 1002 C 1003 D 1004 E A.顺序 B.链式 C.索引 D.散列 R是D上的 有限集合。 3. 数据结构包括数据的 、数据的 和数据的 这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是 和 。 5. 线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。 6． 在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 后续结点，其余每个结点有且只有1个后续结点。 7. 在树形结构中，树根结点没有 结点，其余每个结点有且只有 个前驱结点；叶子结点没有 结点，其余每个结点的后续结点数可以 。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 。 9.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。四种基本结构是：集合、 、 、 。 10.存储结构是 的实现或映象。 11.数据结