数据结构课后习题答案合集,很详细
权值和。
(3)根据上面两问,你可能猜测什么出什么结论?
解:设起点为a。可以直接由原始图画出最小生成树,而且最小生成树只有一种(类)!
15.复习电子讲义中利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径的算法。(此题不交)
第八章 查找
1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。
2. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ;平均查找长度为
。设有100个结点,用二分法查找时,最大比较次数是22个记录的有序表作折半查找,当查找失败时,至少需要比较 5 次关键字。
5解:显然,平均查找长度=O(log2n)<5次(2)。但具体是多少次,则不应当按照公式
ASL n 1log2(n 1)来计算(即(21×log221)/20=4.6次并不正确!)。因为这是在假设nn
m=2-1的情况下推导出来的公式。应当用穷举法罗列(或者画判定树):
全部元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74; ASL=74/20=3.7 !!!
3.设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)
造出Hash表,试回答下列问题:
(1) 画出哈希表的示意图;
(2) 若查找关键字63,需要依次与哪些关键字进行比较?
(3) 若查找关键字60,需要依次与哪些关键字比较?
(4) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。



数据结构课后习题答案合集 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...
热门文档