[单选题]已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值,称为查找算法在查找成功时的平均查找长度)。A.(8×1)/8B.(8×1)/9C.(5×1+2+3+6)/8D.(5×1+2+3+6)/9
[单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序
[单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ,当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9
[单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9
[单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当户分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9
[单选题]线性表是一个______。A.有限序列,可以为空B. 有限序列,不能为空C. 无限序列,可以为空D. 无限序列,不能为空
[单选题]己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9
[单选题]己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9
[单选题]已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2
[单选题]已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。A.1.5B.1.7C.2D.2.3