下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章概论自测题答案一、填空题1 .数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。2 .数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合。3 .数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。4 .数据结构按逻辑结构可分为两大类,它们分别是线性结构和非线性结构。5 .线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。6 .在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点宜后续结点,其余每个结点有且只有
2、1个后续结点。7 .在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点:叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。8 .在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。9 .数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引和散列。10.数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。11. 一个算法的效率可分为时间效率和空间效率。二、单项选择题(B)1.非线性结构是数据元素之间存在一种:A)一对多关系B)多对多关系C)多对一关系D)一对一关系(0)2.数据结构中,与所使用的计算机无关的是数据的结构;A)存储B
3、)物理C)逻辑D)物理和存储(0)3.算法分析的目的是:A)找出数据结构的合理性C)分析算法的效率以求改进(A)4.算法分析的两个主要方面是:A)空间复杂性和时间复杂性C)可读性和文档性(0)5.计算机算法指的是:A)计算方法B)排序方法(B)6.计算机算法必须具备输入、输出和A)可行性、可移植性和可扩充性B)研究算法中的输入和输出的关系D)分析算法的易懂性和文档性B)正确性和简明性D)数据复杂性和程序复杂性C)解决问题的有限运算序列D)调度方法等5个特性。B)可行性、确定性和有穷性C)确定性、有穷性和稳定性D)易读性、稳定性和安全性三、简答题2 .【严题集1.2】数据结构和数据类型两个概念之
4、间有区别吗?答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。3 .简述线性结构与非线性结构的不同点。答:线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是多对多的四、【严题集1.8】分析下面各程序段的时间复杂度1. for(i=0;i<n;i+)for(j=0;j<m;j+)Aij=0;答:O(m*n)2. s=0;fori=0;i<n;i+)for(j=0;j<n;j+)s+=Bij;sum=s;答:O(n2)3. x=0;for(i=1;i<n;i+)fo
5、r(j=1;j<=n-i;j+)x+;解:因为x+共执行了n-1+n-2+1=n(n-1)/2,所以执行时间为O(n2)4. i=1;while(i<=n)i=i*3;答:O(log3n)%2*n(n-,二1£五、设有数据逻辑结构S=(D,R),试按各小题所给条件画出这些逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?1.【严蔚敏习题集P71.3】D=d1,d2,d3,d4R=(d1,d2),(d2,d3),(d3,d4)答:d1一d2d3一d4d1一无心接前驱,是首结点d4一无直接后继是尾结点2。D=d1,d2,d9R=(d1,d2),(d1
6、,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5),(d6,d7),(d8,d9)1.C2.1C2.2B3.B4.D5.C6.D7.D9.A10.C、选择题8.A二、判断题1.X2.X3.X4.X5.X6.V7.X8.X9.X答:此图为树形结构di一无直接前驱,是根结点d2,d5,d7,d9一无直接后继是叶子结点(d4,d6)答:此图为图形结构(2)1,d2一无直接前驱,是开始结点d6,d/一无直接后继是终端结点0O(3)3.D=d1,d2,d9R=(di,d3),(di,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9),(d5,d6),(d8,d9),(d9,d7),(d4,d7),三.填空题1 .集合线性结构树形结构图状结构或网状结构。2 .算法的时间复杂度和空间复杂度。四.应用题1 .数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。2 .集合、线性结构、树形结构、图形或网状结构。3 .D是数据元素的有限集合,S是D上数据元素之间关系的有限集合。4 .“数据结构”这一术语有两种含义,一是作为一门课程的名称;二是作为一个科学的概念。作为科学概念,目
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学信息技术教案六年级下册(南方出版社)
- 2024年双燃料燃烧器行业现状分析:华北地区是我国双燃料燃烧器主要产区之一
- 2024年员工绩效的考核方案
- 2024年消防演练总结
- 2024-2025学年初中英语人教版日语教学设计合集
- 2024-2025学年小学科学五年级下册青岛版(六三制2024)教学设计合集
- 小学数学四年级上册说课稿8篇
- 湖南省部分学校2024-2025学年高三年级10月阶段检测联合考试试卷语文
- 远程医疗与可穿戴设备的发展趋势
- 蜥蜴的外貌和生活方式
- 07J902-2 医疗建筑(固定设施)
- 2024年全国报关员之报关员业务水平考试考试经典测试题(附答案)
- 工业互联网数据采集技术 课件 项目4 工业数据采集网络
- 2024秋四年级英语上册 Unit 5 Dinners ready第4课时(Let's talk Lets play)教案 人教PEP
- GB/T 44090-2024登山健身步道配置要求
- 2024年高校教师资格证证考试题库带答案
- 10以内加减法口算题(13套100道题直接打印)
- 塔式起重机拆装检查验收表
- 《ang-eng-ing-ong》教学课件(第1课时)
- 硕博研究生英语综合教程完整版电子课件
- MOOC 集成电路设计基础-华中科技大学 中国大学慕课答案
评论
0/150
提交评论