首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关散列查找的叙述正确的是( )。
下列有关散列查找的叙述正确的是( )。
admin
2021-08-17
22
问题
下列有关散列查找的叙述正确的是( )。
选项
A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子a＜＜1，则可避免冲突的产生
答案
A
解析
在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。
转载请注明原文地址:https://jikaoti.com/ti/vnDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
下列选项中，在用户态执行的是____。
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程()。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。
随机试题
西周时期在地方基层行政区划上都实行()
A．基础代谢增加，能量需要增加B．基础代谢不变，能量需要增加C．基础代谢不变，能量需要不变D．基础代谢减少，能量需要不变E．基础代谢减少，能量需要减少高原环境中人群
疑为子宫内膜结核的刮宫时机应在
关于项目部驻地选址的说法，正确的有()。
党员的纪律处分有五种，包括警告、()、开除党籍。
组织机构越庞大，从上层管理到基层管理环节增多，“管理链”就会延长。过多的管理环节和过长的管理链会使企业高层领导人的命令、意见、意图传送给基层管理者时容易被遗漏、误解或歪曲，而且容易产生互相指责、推诿的现象，使传递的速度也受到影响。下层和外界的信息传递给企业
在计算机网络体系结构中，要采用分层结构的理由是______。
A、 B、 C、 B关键词：train火车。
ThedistinctivefeaturesofaspeechvarietymaybeallthefollowingEXCEPT______.
EuphemismI.OverallIntroductionofEuphemismA.Thewordofeuphemism(fromGreek)—Prefix"eu-":good,well—Root"-
最新回复
(
0
)
