更多"已知一个线性表（38，25，74，63，52，48），假定采用散列函数"的相关试题:
[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A. 1.5
B. 1.7
C. 2.0
D. 2.3
[单项选择]己知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key % 7计算散列地址，并散列存储在散列表A[0，…，6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A. 1.5
B. 1.7
C. 2.0
D. 2.3
[单项选择]已知一个线性表（16，25，35，43，51，62，87，93），采用散列函数H（Key）=Keymod7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为（）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度）。
A. (8×1)/8
B. (8×1)/9
C. (5×1+2+3+6)/8
D. (5×1+2+3+6)/9
[单项选择]设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址______对应的单链表最长。
A. 2
B. 3
C. 4
D. 6
[单项选择]若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Keymod11，则构造散列表时发生冲突的元素为（）（其中的mod表示整除取余运算）。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[单项选择]已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )
A. T[2]
B. T[4]
C. T[8]
D. T[10]
[单项选择]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的（）方法是散列文件的关键。
A. 散列函数
B. 除余法中的质数
C. 冲突处理
D. 散列函数和冲突处理
[单项选择]散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。
A. 散列函数
B. 除余法中的质数
C. 冲突处理
D. 散列函数和冲突处理
[单项选择]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=kmod11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。
A. 12/9
B. 14/9
C. 16/9
D. 2
[单项选择]若散列表长度为m，散列函数为H(key)=key MOD p，则P应取（）。
A. 小于m的最大素数
B. 小于m的最大奇数
C. 小于/n的最大偶数
D. 小于m的任意整数
[单项选择]对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为______。
A. 6
B. 7
C. 8
D. 9
[单项选择]散列函数有一个共同的性质，即函数应当以( )取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 均等概率
[单项选择]已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( )。
A. 1.5，1
B. 1.7，3/2
C. 2，4/3
D. 2.3，7/6
