数据结构实用教程 (第二版) 课后答案 (徐孝凯 著) 清华大学出版社.pdf
文本预览下载声明
显示全部
文档详情
相似文档
-
数据库实用教程答案(版)董健全清华大学出版社.doc
数据库实用教程答案(第三版).doc
第1、2章
1.1 名词解释：
◆ DB：数据库（Database),DB是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。
◆ DBMS：数据库管理系统（Database Management System)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。
◆ DBS：数据库系统（Database System),DBS是实现有组
-
数据结构实用教程第二版答案_徐孝凯.doc
第一章绪习 题 一
1.有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示（当出现多个关系时，
对每个关系画出相应的结构图），并指出它们分别属于何种结构。
⑴ A=(K,R)其中
K={a1,a2,a3...,an}
R={}
⑵ B=(K,R)其中
K={a,b,c,d,e,f,g,h}
R={r}
r={a,b,b,c,c,d,d,e,e,f,f,g,g,h}
⑶ C=(K,R)其中
K={a,b,c,d,f,g,h}
R={r}
r={d,b,d,g,b,a,b,c,g,e,g,h,e,f}
⑷ D=(K,R)其中
K={1,2
-
《数据结构》清华大学出版社殷人昆课后习题答案.pdf
-
数据结构(C语言)清华大学出版社 课后题1-5章答案.doc
第一章
选择题
1.A 2.B 3.C 4.D 5.B 6.C
第二章
选择题
1.A 2.D 3.D 4.C 5.A 6.C 7.B 8.B 9.D 10.D
应用题
1．
应该选用链接存储表示。如果才用顺序表示法，必须在一个连续的可用空间中为这N个表分配空间。初始时候因为不知道哪个表增长得快，必须平均分配空间。在程序运行过程中，有的表占用的空间增长得快，有的表占用空间增长得慢，有的表很快就使用完了分配给它的空间，有的表才占用了少许空间，在进行元素的插入时候就必须成片的移动其他表的空间，以空出位置进行插入；在元素删除时为填补空白，也可能移动许多元素。这个处理
-
数据结构及应用算法教程清华大学出版社第1章绪论习题.ppt
第1章 绪论习题 * * 本章要点回顾: 1.熟悉各名词、术语的含义，掌握基本概念 数据、数据元素、数据结构、数据类型、抽象数据类型、逻辑结构和存储结构、算法及其设计原则、算法五个要素、 问题的规模、语句频度、时间复杂度、空间复杂度。 2.理解算法五个要素的确切含义 3.掌握计算语句频度和估算算法时间复杂度的方法 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。 习题1.1: 数据（data）：是描述客观事物的数值、字符、相关符号等所有能够输入到计算机中并能被计算机处理的符号的总称。 数据元素（data element）：
-
数据结构与算法__第二章_清华大学出版社_赵玉兰.ppt
第2章 基本数据结构 2.1 线性表 2.2 数组 2.3 字符串 2.1 线性表——ADT线性表 线性表（Linear List） 例1 26个大写英文字母组成的字母表 （A，B，C，…，Z） 例2 某个学生宿舍学生姓名 （“wan”，“li”，“zhao”，“ye”，“hao”，“jia”） 例3 学生信息情况登记表 2.1 线性表——ADT线性表 定义 由 n (n?0) 个性质相同的数据元素 a1, a2, …, an 组成的有限序列 数据元素的个数 n (n?0) 定义为表的长度，当 n=0 时称为空表 常常将非空的线性表（n0）记作：
-
数据结构C语言版9-12章练习答案清华大学出版社.doc
9-12章 数据结构作业 答案
第九章 查找
选择题
1、 对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )
A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/2
2. 下面关于二分查找的叙述正确的是 ( D )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序且表中数据必须是整型，实型或字符型
C. 表必须有序，而且只能从小到大排列
D. 表必须有序，且表只能以顺序方式存储
3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）20
-
运筹学教程（第二版）(胡运权)课后答案(清华大学出版社).doc
运筹学教程（第二版）
习题解答
第一章习题解答运筹学教程
第一章习题解答
1 2x ,
1 2
x , x ? 0
?
2
1
?
?
? 4 x1 ? 6 x 2 ? 6
st .? 2 x ? 2 x ? 4
(1)
min Z ? 2 x1 ? 3 x2
1 2
?
? 12
2
1
? x , x ? 0
.?
?2 x1 ? x2 ? 2
st ?3x ? 4 x
(2)
max Z ? 3x1 ? 2 x2
? 825
? 8
2
5 ? x
?
1
?
5 ? x ? 10
.?
max Z ? x1 ? x2
?6 x1 ? 10 x2 ? 120
st ?
(
-
网页设计与制作实用教程---清华大学出版社.ppt
网页设计与制作实用教程 主编：赵春利 制作：李晓新 2010年2月 网页设计与制作实用教程 第1章 网页设计概述 第2章 HTML语言 第4章 添加网页元素 第5章 网页布局 第6章 制作动感网页 第7章 提高网页制作效率 第8章 站点的维护与上传 第9章 使用Fireworks8处理网页图像 第10章 使用Flash 8制作网页动画 第11章 网站设计制作综合实例 第1章 网页设计概述 1.1 网页设计基础知识 1.2 网页制作工具 1.3 网页配色 1.4 网页布局类型 1.5 网站设计和制作流程 1.6 优秀网站赏析 1.1 网页设计基础知识 1.
-
CATIA实用教程(清华大学出版社)全套电子教案解析.ppt
CATIA 实用教程 总 目 录 第1章 CATIA简介 第2章 工作界面与基本操作 第3章 草图设计 第4章 零件的三维建模 第5章 部件装配 第6章 绘制工程图 第7章 曲面设计 第8章 工程分析 第9章 参数化与知识顾问 第10章 图形输出 第1章 CATIA简介 1.1 概况 1.2 CATIA V5的运行环境 1.3 CATIA的主要功能模块 1.1 概况 CATIA V5是IBM/DS基于Windows NT/2000操作系统上开发的高端的CAD/CAM软件，它涵盖了产品开发的全过程，提供了完善无缝的集成环境。 CATIA V5之
-
数据结构实用教程第二版答案_徐孝凯修订版剖析.docx
第一章绪习 题 一1.有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示（当出现多个关系时，对每个关系画出相应的结构图），并指出它们分别属于何种结构。⑴ A=(K,R)其中K={a1,a2,a3...,an}R={}⑵ B=(K,R)其中K={a,b,c,d,e,f,g,h}R={r}r={a,b,b,c,c,d,d,e,e,f,f,g,g,h}⑶ C=(K,R)其中K={a,b,c,d,f,g,h}R={r}r={d,b,d,g,b,a,b,c,g,e,g,h,e,f}⑷ D=(K,R)其中K={1,2,3,4,5,6}R={r}r
-
[Java程序设计实用教程胡伏湘清华大学出版社003习题答案.doc
《Java程序设计精典教程》习题答案
编著：胡伏湘，雷军环
清华大学出版社
第三章习题答案
一、简答题
1．类的修饰符包括哪些？各起什么作用？
包括访问控制符（表示被访问权限）、抽象类说明符abstract（说明是否是抽象类）、最终类说明符final（表示是否是最终类）。
2．什么是抽象类？什么是抽象方法？抽象方法与普通方法有什么不同？
以abstract作为关键字，如果有的话，应该放在访问控制符后面，表示这个类是个抽象类。抽象类中至少包含一个抽象方法，抽象方法是只声明了方法名和参数而没有定义方法体的特殊方法。抽象类不能直接产生实例化一个对象，它只能被继承。
3．父类与子类是怎
-
Java程序设计实用教程胡伏湘清华大学出版社003习题答案.doc
《Java程序设计精典教程》习题答案
编著：胡伏湘，雷军环
清华大学出版社
第三章习题答案
一、简答题
1．类的修饰符包括哪些？各起什么作用？
包括访问控制符（表示被访问权限）、抽象类说明符abstract（说明是否是抽象类）、最终类说明符final（表示是否是最终类）。
2．什么是抽象类？什么是抽象方法？抽象方法与普通方法有什么不同？
以abstract作为关键字，如果有的话，应该放在访问控制符后面，表示这个类是个抽象类。抽象类中至少包含一个抽象方法，抽象方法是只声明了方法名和参数而没有定义方法体的特殊方法。抽象类不能直接产生实例化一个对象，它只能被继承。
3．父类与子类是怎样建立关联的？如
-
数据结构c语言版课件第二章线性表严蔚敏吴伟民编清华大学出版社.ppt
线性结构特点：在数据元素的非空有限集中
存在唯一的一个被称作“个”的数据元素
存在唯一的一个被称作“最后一个”的数据元素
除个外，集合中的每个数据元素均只有一个前驱
除最后一个外，集合中的每个数据元素均只有一个后继
2.1 线性表的逻辑结构
定义：一个线性表是n个数据元素的有限序列
例 英文字母表（A,B,C,…..Z)是一个线性表
特征：
元素个数n—表长度，n=0空表
1in时
ai的直接前驱是ai-1，a1无直接前驱
ai的直接后继是ai+1，an无直接后继
元素同构，且不能出现缺项
2.2 线性表的顺序存储结构
顺序表：
定义：用一组地址连续的存储单元存放一个线性
-
常见的数据结构(c语言版)课件_第二章_线性表_(严蔚敏、吴伟民编_清华大学出版社).ppt
第二章 线性表 线性结构特点：在数据元素的非空有限集中 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继 2.1 线性表的逻辑结构 定义：一个线性表是n个数据元素的有限序列 2.2 线性表的顺序存储结构 顺序表： 定义：用一组地址连续的存储单元存放一个线性表叫~ 元素地址计算方法： LOC(ai)=LOC(a1)+(i-1)*L LOC(ai+1)=LOC(ai)+L 其中： L—一个元素占用的存储单元个数 LOC(ai)—线性表第i个元素的地址 特点： 实现逻