题目内容
(请给出正确答案)
[主观题]
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K%7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为________。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1.5
B.1.7
C.2
D.2.3
A.1.5
B.1.7
C.2
D.2.3
对线性表进行二分法查找,其前提条件是
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以链接方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
对线性表进行二分法查找,其前提条件是______。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序