首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
admin
2010-04-12
66
问题
若构造散列表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m>1)( )
选项
A、1:1
B、1:n
C、n:1
D、n:m
答案
D
解析
对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称为冲突。具有相同函数值的关键字对该散列函数来说称作同义词。综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置,这种表便称为散列表,这一映像过程称为散列造表或散列,所得的存储位置称散列地址。
转载请注明原文地址:https://kaotiyun.com/show/YpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
使用Windows 2000操作系统中,要查看已知文件类型的开展名,需要在磁盘目录下执行命令(4)设置:用键盘上的Delete删除软盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
UNIX操作系统的基本结构不包括(35)。
在Internet中的大多数服务(如WWW、FTP等)都采用(44)模型。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而(23)能正确查询的关系代数表达
阅读以下说明和C++程序,将应填(n)处的字句写在对应栏内。[说明]设计一程序,输入10个整数到一个数组中,调整这10个数在数组中的位置,使得其中最小的一个数成为数组的首元素,最大的一个数成为数组的末元素。[C++程序]#incl
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。【函数2.1】voidfun1(inta[]){inti,j,
随机试题
目前在WTO存在的单独关税区有()
Thisbirdisreallylovely,andI’veneverseen________one.
下列选项中不属于捕食的一项是()
土石坝施工中,当黏性土料含水量偏低时,主要应在()加水。
路基填土不得使用()等。
上个世纪60年代初以来,新加坡的人均预期寿命不断上升,到本世纪已超过日本,成为世界之最。与此同时,和一切发达国家一样,由于饮食中的高脂肪含量,新加坡人的心血管疾病发病率也逐年上升。从上述判定,最可能推出以下哪项结论?()
疼:哭
关于SDR,下列说法正确的是()。[南京大学2012金融硕士]
在"用户表"中有4个字段:用户名(文本型,主关键字),密码(文本型),登录次数(数字型),最近登录时间(日期/时间型)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮 Command0。进入登录界面后,用户输入用户名和
Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearsto【S1】______animporta
最新回复
(
0
)