当采用分块查找时,数据的组织方式为()。
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同
第1题
元素的概率为1/6,则查找到表中任一元素的平均查找长度为( )。
A.5/3
B.2
C.7/3
D.4/3
第3题
顺序查找适合于存储结构为( )的线性表。
A.顺序存储结构或链式存储结构
B.散列存储结构
C.索引存储结构
D.压缩存储结构
第5题
上的键值( );若采用线性探测法,则( )。
A.一定都是同义词
B.不一定都是同义词
C.都相同
D.一定都不是同义词
第8题
H(key)=keyMOD13,散列地址为1的链中有( )个记录。
A.1
B.2
C.3
D.4
第9题
假定有K个关键字互为同义词,若用线性探测法把这K个关键字填入Hash表中,至少要进行( )次探测。
A.K-1
B.K
C.K+1
D.K(K+1)/2
第10题
Hash查找一般适用于( )情况下的查找。
A.查找表为链表
B.查找表为有序表
C.关键字集合比地址集合大得多
D.关键字集合与地址集合之间存在对应关系
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!