习题答案
文章平均质量分 81
数据结构(C语言第2版) 课后习题答案(严蔚敏)
濯一一
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言第2版) 课后习题答案 详细汇总
数据结构(C语言第2版) 课后习题答案之第一章绪论数据结构(C语言第2版) 课后习题答案之第二章 线性表数据结构(C语言第2版) 课后习题答案之 第三章 栈和队列数据结构(C语言第2版) 课后习题答案之第四章 串、数组和广义表数据结构(C语言第2版) 课后习题答案之第五章 树和二叉树数据结构(C语言第2版) 课后习题答案之 第六章 图数据结构(C语言第2版) 课后习题答案之 第七章 查找数据结构(C语言第2版) 课后习题答案之 第八章 排序...原创 2022-04-12 22:06:51 · 6500 阅读 · 2 评论 -
数据结构(C语言第2版) 课后习题答案之 第八章 排序
目录第8章 排序1.选择题2.应用题(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。3.算法设计题(1)试以单链表为存储结构,实现简单选择排序算法。(2)有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(3)设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红,白,蓝之一。(4)编写算法,对n个关键字取整数值.原创 2022-04-12 21:39:18 · 7581 阅读 · 0 评论 -
数据结构(C语言第2版) 课后习题答案之 第七章 查找
第7章 查找1.选择题(1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。A.(n-1)/2 B.n/2 C.(n+1)/2D.n(2)适用于折半查找的表的存储方式及元素排列要求为( )。A.链接方式存储,元素无序 B.链接方式存储,元素有序C.顺序方式存储,元素无序 D.顺序方式存储,元...原创 2022-04-12 21:28:53 · 2533 阅读 · 0 评论 -
数据结构(C语言第2版) 课后习题答案之 第六章 图
目录第六章 图1.选择题2.应用题(1)已知如下图所示的有向图,请给出:(2)已知如图6.28所示的无向网,请给出: (3)已知图的邻接矩阵如6.29所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。(4)有向网如图6.30所示,试用迪杰斯特拉算法求出从顶点a到其他各顶点间的最短路径,完成表6.9。(5)试对图6.31所示的AOE-网:3.算法设计题(1)分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作:(2...原创 2022-04-12 21:18:26 · 7122 阅读 · 3 评论 -
数据结构(C语言第2版) 课后习题答案之第五章 树和二叉树
目录第5章 树和二叉树一、选择题二、应用题(1)试找出满足下列条件的二叉树(2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C(3) 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。(4)已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8,11,试填写出其对应哈夫曼树HT的存储结构的初态和终态。...原创 2022-04-12 20:53:30 · 10614 阅读 · 2 评论 -
数据结构(C语言第2版) 课后习题答案之第四章 串、数组和广义表
目录第4章 串、数组和广义表1.选择题(1)串是一种特殊的线性表,其特殊性体现在( )。(2)串下面关于串的的叙述中,( )是不正确的?(3)串“ababaaababaa”的next数组为( )。(4)串“ababaabab”的nextval为( )。(5)串的长度是指( )。(6)假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。(7)设有数组A[i,j],数组...原创 2022-04-12 20:33:57 · 7125 阅读 · 2 评论 -
数据结构(C语言第2版) 课后习题答案之 第三章 栈和队列
目录第3章 栈和队列1.选择题(2)回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)(3)设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。(4)从键盘上输入一个后缀表达式,试编写算法计算表达式的值。规定:逆波兰表达..原创 2022-04-12 20:20:11 · 10279 阅读 · 0 评论 -
数据结构(C语言第2版) 课后习题答案之第二章 线性表
目录第二章 线性表1.选择题(1)一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。(2)在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。(3)向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为( )。(4)链接存储的存储结构所占存储空间( )。(5)线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。(6)线性表L在( )情况下适用于使用链式结构...原创 2022-04-12 20:03:07 · 9981 阅读 · 4 评论