数据结构课后答案

数据结构课后答案Tag内容描述：<p>1、第1章 绪论习题1简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。3简述逻辑结构的四种基本关系并画出它们的关系图。4存储结构由哪两种基本的存储方法实现？5选择题（1）在数据结构中，从逻辑上可以把数据结构分成（ ）。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。A存储结构 B存储实现C逻辑结。</p><p>2、2011年元月湖北大学自学考试模拟题C+程序设计 模拟题一（课程代码04737）一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。湖北大学自考教育网会以为快的速度为大家更新网站内容和知识要点、每次考前模拟题；湖北大学自考,湖北大学自考专升本招生信息；感谢大家的支持和关注谢谢！1. 编写C+程序一般需经过的几个步骤依次是编辑、编译、连接、运行2. 决定C+语言中函数的返回值类型的是在定义该函数时所指定的数据类型3. 下。</p><p>3、第1章 绪论一、选择题 1.B2.C3.1C3.2B4.B5.D6.C7.C8.D9.D10.A11.C12.D13.D14.A15.C16.A17.C二、判断题1. 2. 3.4.5. 6. 7. 8. 9.10.11.12. 13. 三填空题1数据元素 数据元素间关系 2集合 线性结构 树形结构 图状结构或网状结构。3数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。4表示（又称映像）。 5（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性。6算法的时间复杂度和空间复杂度。7（1）逻辑结构（2）物理结构（3）操作（运算。</p><p>4、第一章 绪论 1 第18页 第 5 题 确定下列各程序段的程序步 确定划线语句的执行次数 计算它们的渐近时间复杂度 1 i 1 k 0 do k k 10 i i while i n 1 划线语句的执行次数为 n 1 2 i 1 x 0 do x i 2 i while in 划线语句的执行次数为 log2n 3 for int i 1 i n i for int j 1 j i j for in。</p><p>5、精品文档单元练习1一判断题（下列各题，正确的请在前面的括号内打；错误的打 ）（）（1）数据的逻辑结构与数据元素本身的内容和形式无关。（）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（）（3）数据元素是数据的最小单位。（）（4）数据的逻辑结构和数据的存储结构是相同的。（）（5）程序和算法原则上没有区别，所以在讨论数据结。</p>