首页
散列方法中,表示散列表装满程度的指标α称为______________ 。
2024-08-04 00:28:49
数据结构(02331)
散列方法中,表示散列表装满程度的指标α称为______________ 。
【正确答案】:装填因子
【题目解析】:设m为散列表长,n为表中填入的结点数,将a=n/m定义为散列表的装填因子,a越大,表装的越满,冲突的机会越大。
上一篇:
假设顺序存储的有序表R含有12个关键字,进行二分查找时,平均查找长度为______________ 。
下一篇:
对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。