首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
admin
2013-04-26
100
问题
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
选项
A、仅I
B、仅Ⅱ
C、仅I、Ⅱ
D、仅Ⅱ、Ⅲ
答案
D
解析
考查散列表的性质。Hash表的查找效率取决于:哈希函数、处理冲突的方法和装填因子。显然,冲突的产生概率与装填因子(即表中记录数与表长之比)的大小成正比,I错误。冲突是不可避免的,但处理冲突的方法应避免非同义词之间地址的争夺,Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/Gwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
甲为其与乙签订合同而拟了一份协议。后来发生纠纷且对合同的几个条款有不同意见,而起讼争,法院作出的解释应()
固定资产的计价标准有_____、______、_____。
大脑后动脉闭塞出现记忆受损是累及
对婴幼儿肾功能描述不正确的是
非同步电除颤适用于
甲为精神病人,一日发病,闯人路旁乙家所开的小超市乱砸,乙阻拦不能遂将其打晕。对乙的行为定性,下列哪些选项是错误的?()
甲公司以投资性房地产和作为固定资产核算的货车交换乙公司生产经营用的C设备和D设备。有关资料如下:甲公司换出:①投资性房地产原值为45万元,已计提折旧3万元,公允价值为65万元;②货车原值为30万元,已计提折旧10万元,公允价值为30万元。乙公司换出:①C设
下列关于总结的说法,错误的是()。
有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
假设你是某高校教务处的工作人员,你们学校准备开发一套学生成绩管理系统,现在需要组织专家对该系统的需求方案进行评审,为了使参会人员对会议流程和内容有一个清晰的了解,领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
最新回复
(
0
)