- 1、本文档共104页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一章 绪 论
一、基本内容
数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义、抽象数据类型的定义、表示和实现方法、描述算法的类C语言、算法设计的基本要求。
二、学习要点
1、熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质,哪些是存储结构的性质。
2、了解抽象数据类型的定义、表示和实现方法。
3、熟悉类C语言的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式。
4、理解算法五个要素的确切含义。
1.1 基础知识
一 、填空题
1、数据的逻辑结构包括 ① , ② , ③ 和 ④ 四种类型,树型结构和图型结构合称为 ⑤ ,数据的存储结构即物理结构包括: ⑥ , ⑦ 等两种基本类型。
2、在线性结构中元素之间存在 ① 关系,树形结构中元素间存在 ② 关系,图形结构中元素间存在 ③ 关系。
3、一个数据结构用二元组表示时,它包括 ① 集合D和D上 ② 的集合S。
4、一个算法应具有 ① , ② , ③ , ④ 和 ⑤ 这五个特性。
5、在图形结构中,每个节点的前驱节点和后继节点可以有 ① 个。
6、一个抽象数据类型用三元组(D,S,P)表示时,D是 ① ,S是 ② ,P是 ③ 。
7、数据元素在计算机中的映象是 ① 。
8、算法的设计取决于 ① ,算法的实现取决于 ② 。
二、选择题
1、数据元素是数据的 单位。
(A)基本 (B)最小
2、使用指针表示数据元素之间逻辑关系的存储结构是 。
(A)顺序结构 (B)链式结构 (C)树状结构 (D)图状结构
3、以下____术语与数据的存储结构无关。
(A)线索二叉树 (B)双向链表 (C)栈 (D)哈希表
4、以下____术语与数据的逻辑结构无关。
(A)线性结构 (B)链式结构 (C)树型结构 (D)网状结构
5、指出下列叙述____不属于算法的特性。
(A)有穷性 (B)复杂性 (C)可行性 (D)确定性
6、以下数据结构中____是线性结构。
(A)队列 (B)有向图 (C)树 (D)哈夫曼树
解答:
填空题
1、①线性 ②集合 ③树 ④图或网 ⑤非线性结构 ⑥顺序存储 ⑦链式存储
2、①1:1 ②1:n ③m:n
3、①数据元素 ②关系
4、①有穷性 ②确定性 ③可行性 ④输入 ⑤输出
5、①多个
6、①数据对象 ②D上的关系集合 ③对D的基本操作集合
7、①元素或结点
8、①数据(逻辑)结构 ②采用的存储结构
选择题
1、A 2、B 3、C 4、B 5、B 6、A
l.2 应用知识
1、什么是算法?算法的特性是什么?算法设计的要求是什么?
解答: (略)
2、设有数据结构USER_STRU表示如下:
USER_STRU =(D,S)
D = { a1,a2,…,a9 }
S = { <a1,a3>,<a1,a8>,<a2,a3>,<a2,a4>,<a2,a5>,<a3,a9>,<a5,a6>,<a8,a9>,<a9,a7>,<a4,a7>,<a4,a6> }
画出这个数据结构的图示,并确定其类型。
解答:该结构的图示如下,该结构为图形结构。
3、设有数据结构USER_STRU表示如下:
USER_STRU =(D,S)
D = { a1,a2,…,a9 }
S = { <a1,a2>,<a1,a3>,<a3,a4>,<a3,a6>,<a6,a8>,<a4,a5>,<a6,a7>,<a8,a9> }
画出这个数据结构的图示,并确定其类型。
解答:该结构的图示如下,该结构为树形结构。
4、影响高级语言程序运行消耗时间的因素有哪些?
解答:主要有以下因素:
(1)算法选用的策略;
(2)问题的规模;
(3)书写程序的语言;
(4)编译程序产生的机器代码质量;
(5)机器执行指令的速度。
5、选择解决某种问题的最佳数据结构的标准是什么?
解答:一般有两条标准:
(1)所需的存储空间量;
(2)算法所需要的时间;
而算法所需要的时间又包括以下几点:
(1)程序运行时所需要的数据总量;
(2)源程序进行编译所需要的时间;
(3)计算机执行每条指令所需要的时间;
(4)程序中的指令重复执
您可能关注的文档
- 数据处理-单因素方差分析.doc
- 数据结构考前复习(2015-2016).doc
- 数据结构实验---折半查找实验报告.doc
- 新VC12建筑消防设施检测箱操作手册(最后修改).doc
- 新版 刑事侦查学复习内容.doc
- 数据结构自测卷(含答案).doc
- 新版管理规约.doc
- 数据库课设说明书(新).doc
- 新版涉外收支申报注意事项-编码附言梳理10.30.doc
- 数据库系统概论离线作业【2014春】.doc
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)