首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
admin
2021-01-13
25
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
转载请注明原文地址:https://jikaoti.com/ti/XrE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一台16端口的交换机可以产生多少个冲突域?__________。
在高速缓冲存储器(Cache)-主存层次结构中,地址映像以及和主存数据的交换由________完成。
ISO定义的网络管理功能中,(58)的功能包括初始化被管理对象、更改系统配置等。
计算机系统中,虚拟存储体系由________两级存储器构成。
采用UML进行软件设计时,可用泛化关系表示两类事物之间存在的特殊/一般关系,用_____________关系表示事物之间存在的整体/部分关系。
网页中代码<input type=text name="foo" size=20>定义了(44)。
下列接入网技术中,通过电话线接入的是______。
设机器字长为8,则一0的()表示为11111111。
采用结构化方法开发软件时,常使用数据流图来描述系统数据处理过程,它是______阶段产生的。
随机试题
扩散加权成像显示异常高信号的病变不包括
把模仿阶段习得的动作固定下来,并使各动作成分相互结合,成为定型的、一体化的动作。这就是操作的()。
一个1岁半男婴,口内检查发现,上下颌乳中切牙和乳侧切牙均已萌出,按照一般乳牙萌出顺序在其口内萌出的下一颗牙为
均衡原理是以房地产内部构成要素与其外部环境是否协调均衡,来判断该房地产是否为最高最佳使用,它可以帮助确定最佳规模和最佳用途。()
设置部门档案。
截面为矩形的不锈钢材,除轧制外未经进一步加工,钢材的宽度为50毫米、厚度为5毫米、冷成型笔直状报验
认知神经科学研究发现,大脑某些部位的损伤或病变会导致语言能力的丧失,这支持了()。
[*]
以下程序的输出结果是()。(说明:字母A的ASCⅡ码值是65)voidfun(char*s){while(*s){if(*s%2)printf(’’%c’’,’s);s++;}}main(){chara[]=’’BYTE’’;fun(a)
A、Checkhisphonebillagain.B、Writelettersinsteadofcalling.C、Keepthephonebillnexttothephone.D、Keeparecordofhi
最新回复
(
0
)