移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

在散列查找中,平均查找长度主要与()有关。

发布日期:2020-12-11

在散列查找中,平均查找长度主要与()有关。
A

散列表长度

B

散列元素个数

C

装填因子

D

处理冲突方法

试题解析

平均查找长度

为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度(),ASL成功。

中文名
平均查找长度
简称
ASL
外文名
Average Search Length
其他
不详

散列查找

在进行查找时,在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量,通过函数h(K)计算出该元素的存储位置,我们将h函数称为散列函数或哈希函数。这种查找方法称为散列查找。

中文名
散列查找
方法
通过函数h(K)计算
意义
散列函数或
原理
h函数

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~