题目内容

若每个记录的查找概率相等，则在有n个记录的顺序文件中采用顺序查找方法的平均查找长度ASL=（）。

A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素的比较。

A. 3
B. 4
C. 8
D. 11

将元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找法方法查找数据元素12，被比较过的数组元素的下标依次为（）。

A. 10，16，12
B. 10，12，16
C. 5，8，6
D. 5，6，8

若散列表长度为m，散列函数为H（key）=key MOD p，则p应该取（）。

A. 小于m的最大素数
B. 小于m的最大奇数
C. 小于m的最大偶数
D. 小于m的任意整数

一个待散列的线性表为K=（18，25，63，50，42，32，9），散列函数为H（k）=k MOD 9，与18发生冲突的元素有（）个。

A. 1
B. 2
C. 3
D. 4