首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关散列查找的叙述正确的是( )。
下列有关散列查找的叙述正确的是( )。
admin
2021-08-17
46
问题
下列有关散列查找的叙述正确的是( )。
选项
A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子a《1，则可避免冲突的产生
答案
A
解析
在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。
转载请注明原文地址:https://kaotiyun.com/show/yP3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在系统总线中，地址总线的位数()。
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
随机试题
照片中不规则的颗粒称为
以下执行1类城市区域环境噪声标准的有()。
《建设项目环境保护管理条例》规定，铁路、交通等建设项目，经有审批权的环境保护行政主管部门同意，可以在()报批环境影响报告书或者环境影响报告表。
政府建设主管部门对质量监督人员每()个月进行一次法律法规、业务培训。
某商场室内高度为5．0m，对该商场的消防应急照明和疏散指示系统进行检查，下列检查结果中，不符合现行国家标准《消防应急照明和疏散指示系统技术标准》(GB51309-2018)的是()。
会计师的基本条件包括()。
包裹快递是将用户需要寄送的物品集中到接收地中转站进行分拣、配货、配载，然后再通过接收地网点用小货车送到收货人手中。（）
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity;theoldestinstitutionofhigherlearningin
A、Hehasn’tcompletedhisbiggestcharityprojectuntilnow.B、HegotamessagefromObamaandlawmakers.C、Heaskedforhelpfo
最新回复
(
0
)
