- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
严严蔚蔚敏敏 《《数数据据结结构构》》 ((C语语言言版版))典典型型习习题题和和考考研研真真题题详详解解
目录
第1章 绪
1.1 强化习题详解
1.2 考研真题及典型题详解
第2章 线性表
2.1 强化习题详解
2.2 考研真题及典型题详解
第3章 栈和队列
3.1 强化习题详解
3.2 考研真题及典型题详解
第4章 串
4.1 强化习题详解
4.2 考研真题及典型题详解
第5章 数组和广义表
5.1 强化习题详解
5.2 考研真题及典型题详解
第6章 树和二叉树
6.1 强化习题详解
6.2 考研真题及典型题详解
第7章 图
7.1 强化习题详解
7.2 考研真题及典型题详解
第8章 动态存储管理
第9章 查 找
9.1 强化习题详解
9.2 考研真题及典型题详解
第10章 内部排序
10.1 强化习题详解
10.2 考研真题及典型题详解
第11章 外部排序
11.1 强化习题详解
11.2 考研真题及典型题详解
第12章 文 件
弘博学习网————各类考试资料全收录
内容简介
本书是严蔚敏所著的 《数据结构》 (C语言版,清华大学出版社)的辅导书,主要具有以下几个方面的特点:
1.归纳经典习题,强化知识考点。为了进一步巩固和强化各章知识难点的复习,特针对该教材的重难点相应整理了典型强化习
题,并对相关知识点进行归纳和延伸,梳理知识点逻辑关系,以达到高效复习的目的。
2 .精选考研真题,巩固重难点知识。为了强化对重要知识点的理解,本书精选了部分名校近几年的数据结构考研真题,这些高校
大部分以该教材作为考研参考书目。所选考研真题基本涵盖了各个章节的考点和难点,特别注重联系实际,凸显当前热点。
本书提供电子书及纸质书,方便对照复习。
弘博学习网————各类考试资料全收录
第1章 绪
1.1 强化习题详解
1设有数据结构 (D ,R ),其中D ={d 1,d2 ,d3,d4},R ={r},r ={ (d 1,d2 ), (d2 ,d3 ), (d3,d4 )},试按图 中图的画
法惯例画出其逻辑结构图。
答:逻辑结构图如图1-1所示。
图1-1 程序逻辑结构图
2试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义 (有理数是其分子、分母均为自然数且分母不为零的分
数)。
答:
ADT Complex{
数据对象:D= {r,i|r,i为实数}
数据关系:R= {r,i}
基本操作:
Ini Complex(C,re,im)
操作结果:构造一个复数C ,其实部和虚部分别为re和im
Des royComplex(C)
操作结果:销毁复数C
Ge (C,k,e)
操作结果:用e返回复数C 的第k元的值
Pu (C,k,e)
操作结果:改变复数C 的第k元的值为e
IsAscending(C)
操作结果:如果复数C 的两个元素按升序排列,则返回1,否则返回0
IsDescending(C)
操作结果:如果复数C 的两个元素按降序排列,则返回1,否则返回0
Max(C,e)
操作结果:用e返回复数C 的两个元素中值较大的一个
Min(C,e)
操作结果:用e返回复数C 的两个元素中值较小的一个
}ADT Complex
ADT Ra ionalNumber {
数据对象:D= {s,m|s,m为自然数,且m不为0}
数据关系:R= {s,m}
基本操作:
Ini Ra ionalNumber(R,s,m)
操作结果:构造一个有理数R ,其分子和分母分别为s和m
Des royRa ionalNumber(R)
操作结果:销毁有理数R
Ge (R,k,e)
操作结果:用e返回有理数R 的第k元的值
Pu (R,k,e)
操作结果:改变有理数R 的第k元的值为e
IsAscending(R)
操作结果:若有理数R 的两个元素按升序排列,则返回1,否则返回0
IsDescending(R)
操作结果:若
您可能关注的文档
- 武汉科技大学马克思主义学院《610马克思主义哲学原理》历年考研真题及答案.pdf
- 希尔《国际商务》(第11版)笔记和课后习题(含考研真题)详解.pdf
- 谢希仁《计算机网络》(第7版)配套题库【考研真题精选(部分视频讲解)+章节题库】.pdf
- 杨胜刚《国际金融》(第4版)配套题库【考研真题精选+章节题库】.pdf
- 叶奕乾《普通心理学》(第6版)配套题库【考研真题精选+章节题库】.pdf
- 易纲《货币银行学》配套题库【考研真题精选+章节题库】.pdf
- 应用心理硕士《347心理学专业综合》名校考研真题(2017年前)详解.pdf
- 2023年UV涂料项目招商引资方案.docx
- 2023年LED照明项目招商引资方案.docx
- 2023年专业沥青项目招商引资方案.docx
文档评论(0)