在散列查找中,平均查找长度主要与()有关。
第1题:
第2题:
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
A.顺序查找
B.散列查找
C.折半查找
D.动态查找
第3题:
在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
第4题:
第5题:
采用拉链法解决冲突的散列表中,查找的平均查找长度()
第6题:
在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
第7题:
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
第8题:
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
第9题:
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
第10题:
平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。
第11题:
第12题:
第13题:
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A.散列法
B.顺序查找法
C.二分法
D.上述3种
第14题:
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
第15题:
在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。
A.顺序查找法
B.折半查找法
C.散列表查找法
D.无论哪种查找法
第16题:
在散列查找中,平均查找长度主要与()有关。
第17题:
在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。
第18题:
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
第19题:
在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。
第20题:
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。
第21题:
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
第22题:
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
第23题:
直接与关键字个数有关
直接与装填因子a有关
直接与表的容量有关
直接与散列函数有关
第24题:
散列表长度
散列元素个数
装填因子
处理冲突方法