c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案

数据结构( C语言版) (第2版)

课后习题答案

李冬梅

2015.3

第 1 章绪论 1

第 2 章线性表 5

第 3 章栈和队列 14

第 4 章串、数组和广义表 27

第 5 章树和二叉树 34

第 6 章图 44

第 7 章查找 55

第 8 章排序 66

第 1 章绪论 1

第 2 章线性表 5

第 3 章栈和队列 14

第 4 章串、数组和广义表 27

第 5 章树和二叉树 34

第 6 章图 44

第 7 章查找 55

第 8 章排序 66

答案：

(1)集合结构

数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是

否为班级成员，只需将班级看做一个集合结构。

(2)线性结构

数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺

序进行排列，将组成一个线性结构。

(3)树结构

数据元素之间存在一对多的关系。例如，在班级的管理体系中，班长管理多个组长，每

位组长管理多名组员，从而构成树形结构。

(4 )图结构或网状结构

数据元素之间存在多对多的关系。例如，多位同学之间的朋友关系，任何两位同学都可

以是朋友，从而构成图形结构或网状结构。

其中树结构和图结构都属于非线性结构。

四类基本逻辑结构关系图

4 ．存储结构由哪两种基本的存储方法实现？

答案：

(1)顺序存储结构

顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常

借助程序设计语言的数组类型来描述。

(2)链式存储结构

顺序存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无

需占用一整块存储空间。但为了表示结点之间的关系，需要给每个结点附加指针字段，用于

存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。

5．选择题

(1)在数据结构中，从逻辑上可以把数据结构分成( )。

A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构

答案：

c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf相关推荐

c语言定义y1代表英里数,河南理工大学C语言第二章课后习题答案.ppt
河南理工大学C语言第二章课后习题答案第二章基本数据类型.运算符与表达式 1.选择题 (1)下面四个选项中,均是合法整型常量的选项是 A. 160 , -0xffff, 011B. -0xcdf, ...
《C语言程序设计》第五版谭浩强课后答案第九章《用户自己建立数据类型》习题答案（大一大二、考研、计算机二级必看）
第九章<用户自己建立数据类型>习题答案 1.定义一个结构体变量(包括年.月.日).计算该日在本年中是第几天,注意闰年问题. 2.写一个函数days,实现第1 题的计算.由主函数将年.月. ...
数据结构c语言版第16页,数据结构c语言版
数据结构c语言版[编辑] 概述 <数据结构C语言版>本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及综合分析比较出版信息 ...
《Java 2实用教程》(第5版)(清华大学出版社)作者:张跃平、耿祥义习题答案详解
<Java 2实用教程>(第5版)(清华大学出版社)作者:张跃平.耿祥义习题答案详解 **此答案与详解是本人做作业时所写部分答案,如有错误之处请指出 ** 习题2 1.问答题 (3) 逻辑 ...
数据结构C语言胡学钢 PDF,数据结构(C语言版) 胡学钢.ppt
数据结构(C语言版) 胡学钢 2.3 链表--单链表的应用(头结点) 设计算法,判断带头结点单链表L是否递增?若递增,则返回true,否则返回false. 分析: (1)链表空,返回true: (2) ...
c语言紧凑算法的内存分配,C语言(第二章.1)算法与数据结构A.ppt
C语言课件(第二章.1)算法与数据结构A资料课程设置目的本课程是非计算机专业学生的技术基础课,通过本课程的学习,应使学生掌握传统的结构化程序设计的一般方法,以C为语言基础,培养学生严谨的程序设计思 ...
C语言中链表的英文名字,数据结构C语言版循环链表表示和实现(国外英文).doc
数据结构C语言版循环链表表示和实现(国外英文) 数据结构C语言版循环链表表示和实现(国外英文资料) Data structure, C language, circular list repres ...
数据结构c语言版实验报告2,数据结构(C语言版) 实验报告 (2)
<数据结构(C语言版) 实验报告 (2)>由会员分享,可在线阅读,更多相关<数据结构(C语言版) 实验报告 (2)(15页珍藏版)>请在人人文库网上搜索. 1.数据结构(C语言 ...
linux操作系统项目化教程课后答案,完整版Linux操作系统及应用项目教程习题答案（13页）-原创力文档...
-Linux版><系统管理.网络编程与服务器搭建课后习题答案 1.8 练习题一.填空题1. GNU's Not Unix的递归缩写 2. 内核(kernel).命令解释层(Shell或 ...

c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf

c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf相关推荐

最新文章

热门文章