首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关散列查找的叙述正确的是( )。
下列有关散列查找的叙述正确的是( )。
admin
2021-08-17
41
问题
下列有关散列查找的叙述正确的是( )。
选项
A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子a＜＜1，则可避免冲突的产生
答案
A
解析
在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。
转载请注明原文地址:https://kaotiyun.com/show/EJ3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
在存储系统管理中，采用覆盖与交换技术的目的是()。
假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是_______。
随机试题
不锈钢1Crl8Ni9Ti与低碳钢Q235A采用钨极氩弧焊焊接时，不加填充焊丝能够获得满意的焊缝质量。()
病人男性，65岁，既往有高血压病史20年，2h前打麻将时突发头痛、呕吐、右侧肢体无力，继而意识不清、小便失禁，急送医院就诊，查体：血压：200／120mmHg，病人呈浅昏迷、双眼右侧凝视、颈项强直、右侧肢体偏瘫。请问：(1)此病人最可能的诊断是什
下列哪些证候不是蛔厥证的症状
在旅游投诉与民事诉讼、行政复议及行政诉讼中，下列叙述错误的是()
我国是一个多民族的国家，民族区域自治制度是我国的基本政治制度之一，是建设中国特色社会主义政治的重要内容。我国现行的民族自治地方有（）。
我国商界信奉财神，传说财神是()。
网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是______。
Whatkindofproofdidthemanprobablyhavewhenheboughttheradio?
Whyiswatersoimportant?Whereprobablycanyoufindthistext?
A、Crimescommittedbyyoungpeople.B、Crimescommittedbyneedypeople.C、Influenceonyoungpeople.D、Stealingandviolence.A
最新回复
(
0
)
