网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
与其他方法相比,散列查找法的特点是()。
参考答案
更多 “与其他方法相比,散列查找法的特点是()。” 相关考题
考题
与其他查找方法相比,哈希查找法的特点是( )。A.通过关键字比较进行查找B.通过关键字计算记录存储地址进行查找C.通过关键字计算记录存储地址,并进行一定的比较进行查找D.通过分段进行逐个比较查找
考题
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
考题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
考题
假定对线性表(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
散列函数构造的越复杂越好,因为这样随机性好,冲突小。
考题
单选题数据结构与算法中,查找哈希表,解决冲突的方法包括()。A
数字分析法B
除留余数法C
直接地址法D
线性探测再散列法
热门标签
最新试卷