严蔚敏《数据结构》（C语言版）典型习题和考研真题详解.pdfVIP

严严蔚蔚敏敏 《《数数据据结结构构》》 （（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) 操作结果：若