第九章查找表 一、名词解释 1.查找表 2.集合 3.查找长度 4.有序表 5.平衡化 6.平衡二叉排序树

查找的概念 静态查找表 动态查找表 哈希表

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

在传统审计中,注册会计师审计是与查找舞弊的职能联系在一起的。而在 今天以评价内部控制为基础的抽样审计中,查找舞弊退居次要地位。20世纪80 年代以来世界范围内的诉讼风暴和愈演愈烈的上市公司舞弊现象,要求注册会 计师重新审视自身的职责,将财务报表公允表达与查找舞弊并重,下面结合案 例加以说明。 一、案例简介 艾迪·安达先生是一个在零售行业享有盛名的家用电器零售商。他少年得 志,年仅21岁时就以声称“任何东西都可以买卖”而声名鹊起,更有不少人将 其视为“上钩调包”诱售法的鼻祖。进入20世纪80年代,他又加入了电视直 销的行列

一、静态查找表 二、动态查找表 三、哈希查找表

查找也叫检索,是一种在实际中大量应用的基本运算 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作有以下几种:

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

第七章查找 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素

HASH造表、查表方法广泛而有效地应用于计算机基本软件和应用软件的设计中,尤其在计算机的数据处理和数据库技术中,更为如此。本文使用初等的数学方法对这种先进的查找技术的效率—表平均查找长度A进行了理论上的讨论,同样得到了前人已经得到的两个理论计算公式。此外,我们还在M—150计算机上做了随机模拟试验,得到了一系列试验结果,支持和验证了理论的正确性