产品服务 > 软件开发 > 技术支持
发布时间:2010/8/18 16:40:00 浏览(7165) 联系 收藏 打印
 
查找的基本概念

 1、查找表和查找
  一般,假定被查找的对象是由一组结点组成的表(Table)或文件,而每个结点则由若干个数据项组成。并假设每个结点都有一个能惟一标识该结点的关键字。
   查找(Searching)的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置;否则查找失败,返回相关的指示信息。 

  2、查找表的数据结构表示
  (1)动态查找表和静态查找表
 若在查找的同时对表做修改操作(如插入和删除),则相应的表称之为动态查找表。否则称之为静态查找表。
  (2)内查找和外查找
  和排序类似,查找也有内查找和外查找之分。若整个查找过程都在内存进行,则称之为内查找;反之,若查找过程中需要访问外存,则称之为外查找。

   3、平均查找长度ASL
  查找运算的主要操作是关键字的比较,所以通常把查找过程中对关键字需要执行的 平均比较次数(也称为平均查找长度)作为衡量一个查找算法效率优劣的标准。
  平均查找长度 ASL(Average Search Length)定义为:
  其中:
   ①n是结点的个数;
   ②P i 是查找第i个结点的概率。若不特别声明,认为每个结点的查找概率相等,即 软件开发网 p l =p 2 …=p n =1/n
   ③c i 是找到第i个结点所需进行的比较次数。

  为了简单起见,假定表中关键字的类型为整数:typedef int KeyType; //KeyType应由用户定义

您觉得这篇文章: 有价值 无价值
您的意见和建议:
 
    
相关链接: 全国统一服务热线 400-888-1860 [咨询 购买 合作]
相关产品:
悠逸短信平台 信息名址 一号通 传真通 400电话
相关方案:
移动互联网方案 语音通信网方案 基础互联网方案
免费演示申请:www.youe.com(敬请注册获取试用账号)
热点活动
产品动态