首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈希表的平均查找长度和(39)无直接关系。
哈希表的平均查找长度和(39)无直接关系。
admin
2010-01-17
45
问题
哈希表的平均查找长度和(39)无直接关系。
选项
A、哈希函数
B、装填因子
C、哈希表记录类型
D、处理冲突的方法
答案
C
解析
本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子:表中填入的记录个数/哈希表的长度。
转载请注明原文地址:https://kaotiyun.com/show/VSjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置,请完成其配置,或者解释配置命令的含义。R1(Config)#interfaceFastethernet0
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时,必须通过Console端口连接运行终端仿真软件的计算机进行配置,此时,终端仿真程序设置的波特率为(1)b/s。
以太网交换机一定要设置才能工作,是否正确?
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
在综合布线中,对光纤进行测试,主要测试哪些元素?
在进程管理中,当(16)时,进程从阻塞状态变为就绪状态。
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
有一个关系:学生(学号,姓名,系别)。其中规定了学号的值域是8个数字组成的字符串,这属于(23)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
随机试题
预防伤寒的关键措施是
已知向量组α1=(3,2,一5)T,α2=(3,一1,3)T,α3=,α4=(6,一2,6)T,则该向量组的一个极大无关组是()。
对居住区规划的技术经济分析包括()。
背景:某酒店工程客房采用轻钢龙骨双层石膏板隔墙,走廊长度50m,宽度2.5m,中间是电梯间,走廊采用轻钢龙骨双层石膏板平面吊顶,室内采用轻钢龙骨石膏板造型吊顶。已知:(1)客房采用轻钢龙骨石膏板隔墙天地龙骨固定间距1200mm,竖龙骨间距600mm。
以FOBTRIMMED价格条件成交的货物装货费和平舱费应由____。
下列关于独立董事任职资格的说法,不正确的是()。
中国少年先锋队队歌的曲作者是()
世界第四大岛马达加斯加位于非洲东南部,地质史上经历数次漫长的岩浆活动.形成独特的“天然矿石博物馆”。尤其在该岛中东部的高原山区,分布着一条条伟晶岩矿脉,出产碧玺、石榴石、水晶等多种宝石。经过仔细勘探,宝石学家在这些伟晶岩矿脉中.又发现了一种全新的宝石,外表
Wheredoesthewomanwork?
Weallspendagoodpartofourlivessurroundedbyscreens.There’snodenyingthatthey’reprettygreat.Butonceinawhile,
最新回复
(
0
)