首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关散列查找的叙述正确的是( )。
下列有关散列查找的叙述正确的是( )。
admin
2021-08-17
43
问题
下列有关散列查找的叙述正确的是( )。
选项
A、散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子a《1,则可避免冲突的产生
答案
A
解析
在散列表中,每个元素的存储位置通过散列函数和解决冲突的方法得到,散列存储法只存储数据元素的值,不能存储数据元素之间的关系,所以选项A正确;散列冲突是指多个不同关键字对应相同的散列地址,选项B错误;用线性探测法解决冲突的散列表中,散列函数值相同的关键字不一定总是存放在一片连续的存储单元中,选项C错误;装填因子a越小,发生冲突的概率越小,但仍有可能发生冲突。
转载请注明原文地址:https://kaotiyun.com/show/yP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少
响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括I.关中断Ⅱ.保存通用寄存器的内容Ⅲ.形成中断服务程序人口地址并送PC
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
假定编译器规定int和short类型长度分别为32位和16位,执行下列C语言语句:unsigtledshortx=65530:unsignedintv=x;得到y的机器数为
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[Y]补=10110000。若整型变量z=2*x+y/2,则z的机器数为
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1
下列说法中,正确的是()。Ⅰ.具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ.设高度为5的二叉树上只有度为0和度为2的结点,则该二叉树中所包含的结点数至少为9Ⅲ.一棵完全二叉树上有1001个结点,则可知叶子结点的个
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
CRT显示器显示图形图像的原理是图形图像()。
随机试题
设曲线y=sinx(0≤x≤π/2,x轴及直线x=π/2所围成的平面区域为D.在区间(0,π/2)内求一点x0,使直线x=x0将D分为面积相等的两部分.
缺铁性贫血的血象特点是
两侧创缘高低不平时的缝合方法是()
由于资源环境、自然条件等因素的影响,往往会造成工程实际进度与计划进度产生偏差,如果这种偏差不能及时纠正,必将影响工程进度目标的实现。因此,在计划执行过程中采取相应措施来进行管理,对保证计划目标的顺利实现有重要意义。根据以上资料,回答下列问题:调整网
C注册会计师正在编制存货监盘计划,其主要内容应包括( )。下列对存货审计中,正确的有( )。
结合你所在地区的实际,选择一个方面,以当地政府的名义,用规范的格式向同级人民代表大会提交一份450字左右的建议性议案。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
SpellingBeeSlatedforMay20atWebbHighSchoolTheParentsActionCommitteeonLifeAcademicConcerns(PAC-LAC)ispreparing
Readthefollowingletter.Arethesentences(16-22)"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"right"o
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.KeepingKidsSafeontheInternetInternetforc
最新回复
(
0
)