散列表
相似题目
-
负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。
-
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
-
散列表的结点中只包含数据元素自身的信息,不包含任何指针。
-
设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为()。
-
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
-
设散列表的地址空间为0到18,散列函数为h(k)=kmod19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为()。
-
散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
-
设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为()。
-
将10个元素散列到100000个单元的散列表中,则__________产生冲突。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
若允许关键码雷同的词条并存,本章实现散列表结构的示例代码应该如何修改?
-
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
-
设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0 6中,用线性探测法解决冲突,则在地址空间0 6中,得到的散列表是
-
设某散列表的当前状态如下:<img src='https://img2.soutiyun.com/shangxueba/ask/1581001-1584000/1583025/ct_cshdbbz200404_cshdbbchoose_00253(200911).jpg' />该散列表的负载因子约为
-
设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。
-
数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()
-
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
-
假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字存入散列表中,至少要进行()次探测。
-
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
-
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存放在散列表中的地址()。
-
20、对包含n个元素的散列表进行查找,其平均查找长度()。
-
6、给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%7 h2(key)=key%5+1 请向散列表依次插入关键字为9,16,30的集合元素,插入完成后30在散列表中存储地址为_______。
-
15、散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。
推荐题目
- 水泥稳定土基层施工工艺流程正确的是()。
- 承保机动车辆在使用过程中,因本车电器、线路、供油系统发生故障及运载货物自身原因起火燃烧,造成保险车辆损失的保险称为()。
- 冲突是指()互不相容的目标、认识或感情,并引起对立或不一致的相互作用的任何状态。
- 塑料大棚就是用塑料薄膜覆盖的棚子
- 与AlCl呈黄绿色反应,并有荧光的化合物为()
- 中国农业银行来源于初级信用合作社
- 定向资产管理业务的同一客户只能办理一个上海证券交易所专用证券账户和一个深圳证券交易所专用证券账户。()
- 祖国医德思想的核心是(C )
- 46“理在事先”这种认识论的观点是()
- 党的十九届四中全会将“坚持‘一国两制’,保持香港、澳门长期繁荣稳定,促进祖国和平统一”概括为我国国家制度和国家治理体系的一个(),并对坚持和完善“一国两制”制度体系作出重要部署。