数据结构-7.1查找

本文探讨了数据结构中的查找基本概念,重点在于平均查找长度(ASL),它衡量了在查找表中寻找特定记录的平均比较次数。查找表可以是动态或静态,内部或外部,并涉及记录、关键字、主关键字和次关键字等术语。在查找过程中,动态查找允许在未找到记录时插入,而静态查找则在找不到时直接返回失败。理解这些概念对于优化数据访问效率至关重要。
摘要由CSDN通过智能技术生成

前言-数据结构

数据结构是需要反复咀嚼,不管什么时候都可以重中获取现在在开发中的遇到的问题答案。

查找的基本概念

  • 是指在一个含有众多数据记录的查找表中,找出某个特定的数据记录
  • 平均查找长度
  • 给定待查找的关键字与查找表中关键字的比较次数的期望值称为平均查找长度(简称: ASL)。其中: p为查找第i个元素的概率,且=1。ci是指查找第1个元素所需进行的比较次数通常情况下,我们认为在查找表中,查找任意记录的概率是相等的。
    在这里插入图片描述
  • 术语
  • 记录 一行是一条记录
  • 关键字
  • 主关键字 决定某一行的字段
  • 次关键字
  • 查找表
  • 查找属性:
    • 动态查找 如果查找不成功就用一定的规则插入查找表
    • 静态查找 没有找到返回失败 就叫静态查找
    • 内部查找 内存中的查找
    • 外部查找 排序提供的
  • 稳定性
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值