单选题在散列查找中,平均查找长度主要与()有关。A散列表长度B散列元素个数C装填因子D处理冲突方法

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

散列表长度

B

散列元素个数

C

装填因子

D

处理冲突方法


参考解析

解析: 暂无解析

相关考题:

影响散列表的平均查找长度的因素有_______。 A、散列函数B、散列表长C、装填因子D、处理冲突的方法

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2

下列查找方法中平均查找长度与元素的个数无关的方法是( )。A.散列法B.顺序查找法C.二分法D.上述三种

设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

下列查找方法中平均查找长度与元素的个数无关的方法是( )。A.散列法B.顺序查找法C.二分法D.上述3种

在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A.顺序查找B.散列查找C.折半查找D.动态查找

● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。A.顺序查找法B.折半查找法C.散列表查找法D.无论哪种查找法

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。A.1.5,1B.1.7,3/2C.2,4/3D.2.3,7/6

在散列查找中,平均查找长度主要与()有关。A、散列表长度B、散列元素个数C、装填因子D、处理冲突方法

采用拉链法解决冲突的散列表中,查找的平均查找长度()A、直接与关键字个数有关B、直接与装填因子a有关C、直接与表的容量有关D、直接与散列函数有关

在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。A、顺序查找B、折半查找C、哈希查找D、分块查找

在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。

假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。

在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。

在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。

在最坏的情况下,查找成功时二叉排序树的平均查找长度()A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

填空题在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

单选题采用拉链法解决冲突的散列表中,查找的平均查找长度()A直接与关键字个数有关B直接与装填因子a有关C直接与表的容量有关D直接与散列函数有关

填空题平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。