更多“影响散列查找时间效率的主要因素()。”相关的问题
第1题
在散列存储中,装载因子α又称为装载系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则α等于n/m
点击查看答案
第2题
根据数据集的特征不同,查找算法有顺序查找、二分查找、散列查找等。
点击查看答案
第3题
为了有效地利用散列查找技术,主要解决的问题是( )。 (1)找一个好的散列函数 (2)有效地解决冲突 (3)用整数表示关键值
A、(1)和(2)
B、(1)和(3)
C、(2)和(3)
D、(1)、(2)和(3)
点击查看答案
第4题
员工编号的散列总和是工资主文件更新程序输入数据的一部分。程序散列总和与计算出来的主文件交易数相比较。这个过程有的目的是()。
A. 确定员工编号是有效的
B. 确定只有应拿工资的员工拿到了工资
C. 检测工资计算中的错误
D. 检测丢失的交易处理
点击查看答案
第5题
散列文件也可以顺序访问,但一般效率差。()
点击查看答案
第6题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。
点击查看答案
第7题
设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是( )。
点击查看答案
第8题
对于关键字序列(63,72,88,68,66,38,43),在按序列次序创建一颗平衡二叉排序树上,查找71时依次与( )关键字进行了比较。
A、66,72,68
B、63,72,68
C、66,43,38
D、63,38,43
点击查看答案
第9题
折半查找一个长度为56的有序表,若查找不成功,最少需要比较( )次关键字。
点击查看答案