更多"若线性表（24，13，31，6，15，18，8）采用散列（Hash）法"的相关试题:
[单项选择]设线性表（59，53，46，48，37，31，25）采用散列（Hash）法进行存储和查找，散列函数为H（Key）=KeyMOD7（MOD表示整除取余运算）。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址（）对应的单链表最长。
A. 2
B. 3
C. 4
D. 6
[单项选择]对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。
A. 顺序存储
B. 链式存储
C. 顺序存储且结点按关键字有序
D. 链式存储且结点按关键字有序
[单项选择]已知一个线性表（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
[单项选择]对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为______。
A. 6
B. 7
C. 8
D. 9
[单项选择]已知一个线性表（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
[单项选择]己知一个线性表(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
[单项选择]长度为255的表，采用分块查找法进行查找，每块的最佳长度为（）合适。
A. 13
B. 14
C. 15
D. 16
[单项选择]有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。
A. 7
B. 4
C. 2
D. 1
[单项选择]凡是函数中未指定存储类别的局部变量，其隐含的存储类型是( )。
A. auto
B. static
C. regiser
D. extern
