查找
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
查找算法学习(1)
1.对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方法:从第n个元素开始往前查找该数据元素。分析:常把第一个或最后一个元素作为哨兵表头设置监视哨,就是将空出来的下标为0的这个元素的值设为Key,这样我们就不用多次判断 i是否越界,因为就算静态表中找不到,也会在0位置上配对成功,返回0!n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+原创 2017-05-26 16:24:44 · 2649 阅读 · 1 评论 -
查找算法学习(2)
1 将线性表中的结点信息组织成平衡二叉树,其优点之一是总能保证任意检索长度均为log2 n量级(n为线性表中的结点数目) 正确分析:平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有 红黑树 、 AVL 、 替罪原创 2017-07-22 17:14:10 · 962 阅读 · 0 评论 -
查找算法学习(3)
1. 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。 2. 具有12个关键字的有序表,折半查找的平均查找长度:3.1分析:将12个数画成完全二叉树,第一层有1个、第二次2个、第三层4个,第四层只有5个。二分查找时: 第一层需要比较1次 第二两个数,每个比较2次 第三层四个数,每个比较3次原创 2017-07-23 10:23:03 · 1522 阅读 · 0 评论 -
查找算法学习(4)
1. 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为6.5.分析:总的平均查找长度为:分块查找的平均长度+顺序查找的平均长度;前者为:(1+2+3+4+5)/5=3,后者为:(1+2+3+4+5+6)/6=3.5。 2. 采用深度优先搜索或拓扑排序算法可以判断出一个有向图是否有环(回路)。(对)分析:深度优先搜索原创 2017-07-24 20:46:21 · 1261 阅读 · 0 评论