数据结构用C语言描述课后习题答案

1、第 1 章 绪论5选择题：CCBDCA6试分析下面各程序段的时间复杂度。（1）O（1）（2）O（m*n）（3）O（n 2）（4）O（log 3n）（5）因为 x+共执行了 n-1+n-2+1= n(n-1)/2，所以执行时间为 O（n 2）（6）O( )第 2 章 线性表1选择题babadbcabdcddac2算法设计题（6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。ElemType Max (LinkList L )if(L-next=NULL) return NULL;pmax=L-next; /假定第一个结点中数据具有最大值p=L-next-next;while(p != NULL )/如果下一个结点存在if(p-data pmax-data) pmax=p;p=p-next;return pmax-data;（7）。

2、/数据结构（C语言版） （第2版）课后习题答案李冬梅 2015.3/目 录第 1 章 绪论 1第 2 章 线性表 5第 3 章 栈和队列 13第 4 章 串、数组和广义表 26第 5 章 树和二叉树 33第 6 章 图 43第 7 章 查找 54第 8 章 排序 65/第 1 章 绪论1简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编。

3、第 1 章 概 论1.数据、数据元素、数据结构、数据类型的含义分别是什么？数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同。

4、目录第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课后习。

5、数据结构（C语言版） （第2版）课后习题答案李冬梅 2015.3II目 录第 1 章 绪论 1第 2 章 线性表 5第 3 章 栈和队列 13第 4 章 串、数组和广义表 26第 5 章 树和二叉树 33第 6 章 图 43第 7 章 查找 54第 8 章 排序 651第 1 章 绪论1简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编。

6、数据结构（C语言版） （第2版）课后习题答案李冬梅 2015.3II目 录第 1 章 绪论 1第 2 章 线性表 5第 3 章 栈和队列 13第 4 章 串、数组和广义表 26第 5 章 树和二叉树 33第 6 章 图 43第 7 章 查找 54第 8 章 排序 651第 1 章 绪论1简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编。

7、第1章 绪论 习题 一、问答题 1. 什么是数据结构？ 2. 四类基本数据结构的名称与含义。 3. 算法的定义与特性。 4. 算法的时间复杂度。 5. 数据类型的概念。 6. 线性结构与非线性结构的差别。 7. 面向对象程序设计语言的特点。 8. 在面向对象程序设计中，类的作用是什么？ 9. 参数传递的主要方式及特点。 10. 抽 象数据类型的概念。 二、判断题 1. 线性结构只能用顺序结构来存放。

8、第 1 章 绪 论习题一、问答题1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10.抽象数据类型的概念。二、判断题1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子类型。三、计算下列程序段中 X=X+1 的语句频度for(i=1;inext=S;（。

9、Data Structures and Algorithm Analysis in C (second edition) Solutions Manual Mark Allen Weiss Florida International UniversityPreface Included in this manual are answers to most of the exercises in the textbook Data Structures and Algorithm Analysis in C, second edition, published by Addison-Wesley. These answers reect the state of the book in the rst printing. Specically omitted are likely programming assignments and any question whose solu- tion is pointed to by a reference at the end of t。

10、第一章 习题答案2、 3、 （ 1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽（3 ）数据对象、对象间的关系、一组处理数据的操作（4 ）指针类型（5 ）集合结构、线性结构、树形结构、图状结构（6 ）顺序存储、非顺序存储（7 ）一对一、一对多、多对多（8 ）一系列的操作（9 ）有限性、输入、可行性4、 （ 1）A（2）C（3）D5、语句频度为1+（1+2）+（1+2+3）+（1+2+3+ +n）第二章 习题答案1、 （1）一半，插入、删除的位置（2 ）顺序和链式，显示，隐式（3 ）一定，不一定（4 ）头指针，头结点的指针域，其前驱的指针域2、 （ 1）A（2。

11、第 1 章 绪 论 习题一、问答题 1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10.抽象数据类型的概念。二、判断题 1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺 序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子 类型。三、计算下列程序段中 XX1 的语句频度 fori1iltni for。

12、第 1 章 绪 论习 题一、问答题1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10. 抽象数据类型的概念。二、判断题1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子类型。三、计算下列程序段中 X=X+1 的语句频度for(i=1;inext=S;。

13、第二章 线性表(参考答案)2.1 头指针：指向链表的指针。因为对链表的所有操均需从头指针开始，即头指针具有标识链表的作用，所以链表的名字往往用头指针来标识。如：链表的头指针是 la，往往简称为“链表 la”。头结点：为了链表操作统一，在链表第一元素结点（称为首元结点，或首结点）之前增加的一个结点，该结点称为头结点，其数据域不无实际意义（当然，也可以存储链表长度，这只是副产品） ，其指针域指向头结点。这样在插入和删除中头结点不变。开始结点：即上面所讲第一个元素的结点。2.2 只设尾指针的单循环链表，从尾指针出发能访。

14、Data StructuresandAlgorithm Analysis in C(second edition)Solutions ManualMark Allen WeissFlorida International UniversityPrefaceIncluded in this manual are answers to most of the exercises in the textbook Data Structures andAlgorithm Analysis in C, second edition, published by Addison-Wesley. These answers reflectthe state of the book in the first printing.Specifically omitted are likely programming assignments and any question whose solu-tion is pointed to by a reference at the end of the chapt。

15、第 1 章 绪 论习 题一、问答题1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10. 抽象数据类型的概念。二、判断题1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子类型。三、计算下列程序段中 X=X+1 的语句频度for(i=1;inext=S;。

16、第一章 习题答案2、 3、 （ 1）包含改变量定义的最小范围（2 ）数据抽象、信息隐蔽（3 ）数据对象、对象间的关系、一组处理数据的操作（4 ）指针类型（5 ）集合结构、线性结构、树形结构、图状结构（6 ）顺序存储、非顺序存储（7 ）一对一、一对多、多对多（8 ）一系列的操作（9 ）有限性、输入、可行性4、 （ 1）A（2）C（3）C5、语句频度为1+（1+2）+（1+2+3）+（1+2+3+ +n）第二章 习题答案1、 （1）一半，插入、删除的位置（2 ）顺序和链式，显示，隐式（3 ）一定，不一定（4 ）头指针，头结点的指针域，其前驱的指针域2、 （ 1）A（2。

17、http:/www.zydg.net/computer/book/read/data-structure/h971111102.html习题解答(唐策善版)(其他版本在上面)第一章 绪论（参考答案）1.3 (1) O(n)(2) (2) O(n)(3) (3) O(n)(4) (4) O(n1/2)(5) (5) 执行程序段的过程中， x,y 值变化如下：循环次数 x y0（初始） 91 1001 92 1002 93 100 9 100 10010 101 10011 91 9912 92 100 20 101 9921 91 98 30 101 9831 91 97到 y=0 时，要执行 10*100 次，可记为 O（10*y）=O（n）1.5 2100 , (2/3)n 。

18、http:/www.zydg.net/computer/book/read/data-structure/h971111102.html习题解答(唐策善版)( 其他版本在上面)第一章 绪论（参考答案）1.3 (1) O(n)(2) (2) O(n)(3) (3) O(n)(4) (4) O(n1/2)(5) (5) 执行程序段 的过程中，x,y 值变化如下：循环次数 x y0（初始） 91 1001 92 1002 93 100 9 100 10010 101 10011 91 9912 92 100 20 101 9921 91 98 30 101 9831 91 97到 y=0 时，要执行 10*100 次，可记为 O（10*y）=O（1）1.5 2100 , (2/3)n。

19、http:/www.zydg.net/computer/book/read/data-structure/h971111102.html习题解答(唐策善版)( 其他版本在上面)第一章 绪论（参考答案）1.3 (1) O(n)(2) (2) O(n)(3) (3) O(n)(4) (4) O(n1/2)(5) (5) 执行程序段的 过程中，x,y 值变化如下：循环次数 x y0（初始） 91 1001 92 1002 93 100 9 100 10010 101 10011 91 9912 92 100 20 101 9921 91 98 30 101 9831 91 97到 y=0 时，要执行 10*100 次，可记为 O（10*y）=O（1）1.5 2100 , (2/3)n。

20、数据结构课后习题参考答案第一章 绪论1.3 (1) O(n)(2) (2) O(n)(3) (3) O(n)(4) (4) O(n1/2)(5) (5) 执行程序段的过程中，x,y 值变化如下：循环次数 x y0（初始） 91 1001 92 1002 93 100 9 100 10010 101 10011 91 9912 92 100 20 101 9921 91 98 30 101 9831 91 97到 y=0 时，要执行 10*100 次，可记为 O（10*y）=O（n）1.5 2100 , (2/3)n , log2n , n1/2 , n3/2 , (3/2)n , nlog2n , 2 n , n! , n n第二章 线性表(参考答案)在以下习题解答中，。