单元练习1
一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ )
(√)(1)数据的逻辑结构与数据元素本身的内容和形式无关。
(√)(2)一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 (ㄨ)(3)数据元素是数据的最小单位。
(ㄨ)(4)数据的逻辑结构和数据的存储结构是相同的。
(ㄨ)(5)程序和算法原则上没有区别,所以在讨论数据结构时可以通用。
(√)(6)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。
(√)(7)数据的存储结构是数据的逻辑结构的存储映像。
(√)(8)数据的物理结构是指数据在计算机内实际的存储形式。
(ㄨ)(9)数据的逻辑结构是依赖于计算机的。
(√)(10)算法是对解题方法和步骤的描述。
二.填空题
(1) 数据有逻辑结构和 存储结构 两种结构。
(2) 数据逻辑结构除了集合以外,还包括:线性结构、树形结构和 图形结构 。
(3) 数据结构按逻辑结构可分为两大类,它们是线性结构和 非线性结构 。
(4) 树形结构 和 图形结构 合称为非线性结构。
(5) 在树形结构中,除了树根结点以外,其余每个结点只有 1 个前趋结点。
(6) 在图形结构中,每个结点的前趋结点数和后续结点数可以 任意多个 。
(7) 数据的存储结构又叫 物理结构 。
(8) 数据的存储结构形式包括:顺序存储、链式存储、索引存储和 散列存储 。
(9) 线性结构中的元素之间存在 一对一 的关系。
(10) 树形结构结构中的元素之间存在 一对多 的关系,
(11) 图形结构的元素之间存在 多对多 的关系。
(12) 数据结构主要研究数据的逻辑结构、存储结构和 算法(或运算) 三个方面的内容。
(13) 数据结构被定义为(D,R),其中D是数据的有限集合,R是D上的 关系 的有限集合。
(14) 算法是一个 有穷指令 的集合。
(15) 算法效率的度量可以分为事先估算法和 事后统计法 。
(16) 一个算法的时间复杂性是算法 输入规模 的函数。
(17) 算法的空间复杂度是指该算法所耗费的 存储空间 ,它是该算法求解问题规模n的函数。
(18) 若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为 O(nlog2n) 。
(19) 若一个算法中的语句频度之和为T(n)=3n+nlog2n+n2,则算法的时间复杂度为 O(n2) 。
(20) 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 ,以及它们之间的关系和运算的学科。
搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 教育专区 高中教育 政... 数据结构第1单元课后练习答案_政史地_高中教育_教育专区。第一单元 绪论 数据...
单元测验 10 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ ...和外排序。 时间复杂度 (3) 根据被处理的数据在计算机中使用不同的存储设备,...
数据结构单元4练习参考答案_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构单元4练习参考答案_IT/计算机_专业资料。单元测验 4 一.判断题(下列...
数据结构第二单元练习题答案 一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2...
数据结构单元2练习参考答案_IT/计算机_专业资料。单元练习 2 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ ) 判断题(下列各题,正确的请在...
数据结构单元1练习1 数据结构单元2练习 数据结构单元2练习参考答... 数据结构...(答案不唯一) 从顶点 0 出发的广度优先搜索遍历的结点序列:0 1 2 4 5 3(...
数据结构单元1练习参考答案... 6页 2财富值 数据结构习题及答案1 53页 免费 数据结构习题答案1_3章 33页 5财富值 数据结构习题与答案1 8页 1财富值 数据...
单元练习 1 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ ) 判断题(下列各题,正确的请在前面的括号内打√()(1)数据的逻辑结构与数据元素...
《数据结构——C语言描述》,陈慧南,第一单元课后习题答案_工学_高等教育_教育...第一章 绪论 (第13页 1. 第13页,第(19)题) ( 19) 确定下列各程序段的...
数据结构单元8练习参考答... 数据结构单元8练习1/2 相关文档推荐...二.填空题( 1) 在栈结构中,允许插入、删除的一端称为( 2) 在顺序栈中,当...
热门文档