网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
散列查找的原理是()。
A
在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B
按待查记录的关键字有序的顺序方式存储
C
按关键字值的比较进行查找
D
基于二分查找的方法
参考答案
参考解析
解析:
暂无解析
更多 “单选题散列查找的原理是()。A 在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B 按待查记录的关键字有序的顺序方式存储C 按关键字值的比较进行查找D 基于二分查找的方法” 相关考题
考题
以下说法错误的是______。A.散列技术一般使用桶作为基本的存储单位B.好的散列函数地址的分布是均匀的、随机的C.散列技术是一种快速查找技术D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
考题
散列是一种快速查找的技术,以下关于散列说法错误的是______。A.文件可以组织为散列文件B.散列函数的输入为文件记录的查找码值C.散列函数的输出可以是桶号D.桶可以是磁盘块,但不可以是比磁盘块大的空间
考题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2
考题
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
考题
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
考题
下面关于散列查找的说法正确的是()A、在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B、除留余数法是所有散列函数中最好的;C、在散列表中进行查找,“比较”次数的多少与冲突有关;D、散列函数构造的越复杂越好,因为这样随机性好,冲突小。
考题
填空题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
考题
单选题下面关于散列查找的说法正确的是()A
在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B
除留余数法是所有散列函数中最好的;C
在散列表中进行查找,“比较”次数的多少与冲突有关;D
散列函数构造的越复杂越好,因为这样随机性好,冲突小。
热门标签
最新试卷