假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
相似题目
-
一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
-
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
-
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20,15,21,25,47,27,68,35,84⑶15,20,21,25,35,27,47,68,84⑷15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
-
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
-
对线性表进行二分查找时,要求线性表必须()。
-
从两个行业中分别简单随机抽取14个工厂和15个工厂。这些工厂上年的资金占用水平如下(单位:10万元):行业甲:33.3,18,38.7,48,52,30,38.4,42,25,44,36,51,35,40;行业乙:46,17,24.6,24.3,37.8,39,14,23,33.8,37.1,45,13,27,21,31。假定两个行业资金占用水平分布形状相同,试按0.05的显著水平,双尾检验,使用秩和检验法,检验“两个行业中的资金占用水平中位数没有差别”的原假设。
-
散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
-
对线性表进行折半查找时,要求线性表( )。
-
19.对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的元素有________个,哈希地址为5的元素有________个。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
栈通常采用的两种存储结构是()A.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构
-
52、若线性表最常用的操作使存取任一指定序号的元素和在最后进行插入和删除操作,则利用()存储方式最节省时间。
-
假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是
-
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
-
数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()
-
1. 某一地区各个亚区的GDP数据如下表所示。试作出其各年份的罗伦次曲线、计算集中化指数,并由此比较不同年份该地区GDP在亚区之间分布的集中化程度。 表1 某地区各个亚区的GDP数据(单位:亿元) 亚区代码 年份 1999 2000 2001 2002 2003 2004 1 1645.53 3769.69 3755.61 3469.81 3445.99 2962.48 2 79.66 151.55 174.88 153.98 137.41 141.92 3 390.24 628.94 673.39 735.93 634.23 641.52 4 74.12 210.81 223.87 193.17 173.03 162.78 5 167.38 517.09 411.58 462.88 393.17 480.73 6 44.55 187.06 201.89 189.50 189.69 154.75 7 150.88 402.74 465.04 499.11 446.98 469.67 8
-
下表是学生的期中和期末考试成绩 期中成绩x | 期末成绩y ----------------------- 72 | 84 50 | 63 81 | 77 74 | 78 94 | 90 86 | 75 59 | 49 83 | 79 65 | 77 33 | 52 88 | 74 81 | 90 绘制数据图,观察x和y是否具有线性关系。
-
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
-
假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字存入散列表中,至少要进行()次探测。
-
4、散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
-
4、散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址()。
-
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
-
9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
-
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
推荐题目
- 患者,男性,30岁,10年前行阑尾切除术,近期出现腹痛,腹胀无发热,4小时前突然出现持续性腹痛,阵发性加剧,口渴,烦躁不安,血常规WBC12×109/L,诊断最大可能是()
- 会计职业道德不仅要求调整会计人员的外在行为,还要调整会计人员的内在的精神世界。()
- 下列哪项不是消灭疫源地的条件()。
- 请举例说明天线选型时的主要关注的天线参数(5个以上)
- 已登记入账的记账凭证在当年内发生填写错误时,可以用红字填写一张与原内容相同的记账凭证,在摘要栏注明“注销某年某月某日某号凭证”字样。
- 石鼓文是我国最早的石刻文字,世称“”。
- 呕吐伴眼压增高首先考虑为()。
- 同轴电缆的电场分布如图( )。6cd43b968c980211a6d4f921660c4f24.JPG
- 男性,75岁,体重60kg,身高170cm;全麻下行食管癌切除术,因术中心率偏快,3h手术共使用舒芬太尼75pg。术后吞咽、咳嗽反射均恢复,用大声唤之能醒,肌力正常,吸氧情况下SpO<sub2></sub>为98%。因不能耐受气管插管而拔管,但拔管后患者嗜睡,因此在鼻导管吸氧下继续在麻醉后恢复室观察。30min后,患者SpO<sub2></sub>下降至70%。该患者SpO<sub>2</sub>
- GCY-220型重型轨道车柴油机冷却系统补水时,一般水应加到膨胀水箱高度的最低水位不低于()