某校田径运动会中,八名100米短跑运动员的成绩分别为12.1,12.3,12.6,12.8,13.0,13.3,13.5,13.8采用对分查找算法查找成绩13.8需要4次,这4次查找中依次比较的成绩是()。
在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
查找哈希表,不会产生冲突的哈希函数是 ( ) 。
在哈希查找过程中,可用( )来处理冲突。
用折半查找法查找表(a1,a2,…,a11),需要比较4次才能找到的元素是( )。
关于哈希查找,以下说法正确的是( )。
关于哈希查找的说法正确的是( )。
逻辑判断。每题给出一段陈述,这段陈述被假设是正确的,不容置疑的。要求你根据这段陈述,选择一个答案。注意:正确的答案应与所给的陈述相符合,不需要任何附加说明就可以从陈述中直接推出。请开始答题:公司在为失学儿童募捐活动中收到两笔没有署名的捐款,经过多方查找,可以断定是周建、李双、何瑞、刘淼中的某两位捐的。经询问,周说“不可能是我捐的”;李说:“刘淼捐了”;何说:“李双捐了”;刘说:“我肯定没捐”。最后经过详细调查证实四人中只有两人说真话。根据已知条件,请你判断以下哪项可能是真的()。
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是哈希查找()
判断题:智盈人生万能险的投保人在保险期间根据自身需要随时从单独账户中部分领取,保险公司不收取任何费用。()
在金属矿山,由于矿岩相对比较稳定坚固,不需要开展支护工作。此题为判断题(对,错)。
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。
下面关于哈希查找的说法正确的是。()
哈希表处理冲突的方法有开放地址法,再哈希法,链地址法,建立一个公共溢出区。此题为判断题(对,错)。
GPS用户并不需要给卫星发射任何信号,卫星也不必理会GPS用户的存在,故系统中用户数量没有限制。()此题为判断题(对,错)。
氢气和氟气不需要任何条件就能发生化学反应。()此题为判断题(对,错)。
【判断题】当与 PLC在线模拟通讯成功后,把程序下载到触摸屏中不需要做任何更改()
【判断题】汽车在举升前不需要对车辆进行任何检查。 ()
4、在有序表10,19,37,39,48,64,66,71,73,75上查找元素64,若执行对半搜索算法,需要依次与________进行比较,最终搜索成功。
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5