采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。

admin2021-01-13 43

问题采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。

选项 A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目

答案C

解析本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时，根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下，散列函数无法实现绝对均匀的散列处理，即可能将关键字不同的数据元素散列到同一个存储单元，这种情况称为冲突，发生冲突的关键字称为同义词。

转载请注明原文地址:https://kaotiyun.com/show/BbNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指(39)。

程序员上午基础知识考试

软考初级

一台16端口的交换机可以产生多少个冲突域?__________。

在Linuxqp，系统配置文件存放在___________目录内。

在Windows的命令行窗口输入__________8．8．8．8，得到下图所示的运行结果。

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。

某网站主页面文件为index．html，用户在打开该文件时，看到一幅图像并听到一段音乐，则(46)。

HTML中＜b＞标记用于定义表格的(43)。

关于Cache(高速缓冲存储器)的说法中，错误的是(9)。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

在Windows资源管理器中，如果选中某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和_________组合键时，则可删除此文件且无法从“回收站”恢复。

在ASP的内置对象中，__________________对象可以修改cookie的值。

桥梁静载荷载试验时间最好选择在()。

某公司按应收款项余额的5％计提坏账准备。2010年12月31日应收款项余额为240万元。2011年发生坏账损失30万元。收回已核销的应收款项10万元。2011年12月31日应收款项余额为220万元。则该公司2011年末应计提的坏账准备金额为()万元

事业单位在年末，完成非财政补助专项资金结转后对于剩余部分留归本单位使用的应计入()。

居住在南锣鼓巷的历史名人有()

不舞之鹤对于()相当于()对于见识

下面哪项不是弗里德曼货币需求理论的政策含义()。

下列属于广域网QoS技术的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为()。