数据结构课后习题答案合集,很详细
(2) 查找63,首先要与H(63)=63%16=15号单元内容比较,即63 vs 31 ,no;
然后顺移,与46,47,32,17,63相比,一共比较了6次!
(3)查找60,首先要与H(60)=60%16=12号单元内容比较,但因为12号单元为空(应当有空标记),所以应当只比较这一次即可。
(4) 对于黑色数据元素,各比较1次;共6次;
对红色元素则各不相同,要统计移位的位数。“63”需要6次,“49”需要3次,“40”需要2次,“46”需要3次,“47”需要3次,
所以ASL=1/11(6+6+2+3×3)=23/11=2.09
4.在一棵空的二叉查找树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉查找树。
答:
12 7 17
2 11 16 21
4 9 13
验算方法: 用中序遍历应得到排序结果: 2,4,7,9,11,12,13,16,17,21
5.设在整形数据中进行折半查找,分别写出非递归与递归的查找算法。(可以在别的教材上找到递归算法。此题不交,请自己上机调试。)
解:折半查找的C程序有很多参考资料,注意此题要求是整型量。
折半查找的一个递归算法如下,形式非常简洁!
int Search_Bin_Recursive(SSTable ST, int key, int low, int high) //折半查找的递归算法 {
if(low>high) return 0; //查找不到时返回0
mid=(low+high)/2;
if(ST.elem[mid].key= =key) return mid;
else if(ST.elem[mid].key>key)
return Search_Bin_Recursive(ST, key, low, mid-1);
else return Search_Bin_Recursive(ST, key, mid+1, high);
}
}//Search_Bin_Recursive
原来的文件上没有写快速排序,这里补上。
注意:不要抄书,一定要自己画出结果。有余力的同学请阅读复杂度分析,否则只需要了解第8题结论。电子讲义上的程序还是要尽量读懂。
1. 直接插入排序:重复p266图10.1的排序过程;阅读复杂度分析。
2. Shell排序:见p271图10.5的关键字。先画第一趟排序过程(就使用直接选择排序),
然后,以趟为单位画出每一趟排序的排序结果。阅读复杂度分析。
3. 冒泡排序:见p273图10.6,对初始关键字,先画第一趟排序过程,然后,以趟为单位画
出每一趟排序的排序结果。阅读复杂度分析。
4. 快速排序:见p275图10.7,先画第一趟排序过程,然后,以趟为单位画出每一趟排序
的排序结果。阅读复杂度分析。
5. 直接选择排序:利用上题的关键字,先画第一趟排序过程,然后,以趟为单位画出每一
数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...
数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...
数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...
《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...
自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...
数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...
第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...
_数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...
数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...
电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...
热门文档