首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈希表的平均查找长度和(39)无直接关系。
哈希表的平均查找长度和(39)无直接关系。
admin
2010-01-17
62
问题
哈希表的平均查找长度和(39)无直接关系。
选项
A、哈希函数
B、装填因子
C、哈希表记录类型
D、处理冲突的方法
答案
C
解析
本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子:表中填入的记录个数/哈希表的长度。
转载请注明原文地址:https://kaotiyun.com/show/VSjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
对于工作在半双工模式的24口交换机,若每个端口的速率为10Mb/s,则整个系统带宽可达多少?
在网络中利用以太网交换机进行部署时,常采用哪三种模式?
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2.139所示。采用DHCP服务器自动分配IP地址,其中DHCPSer
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示:为此,应设信号量S1的初值为(18),信号量S2的初值为(19)。
CPU执行程序时,为了从内存中读取指令,需要先将(13)的内容输送到(14)上。
(24)技术采用不同频率的信号在同一信道上传输数据。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
计算机内存的容量大小受到(11)位数的限制。若该总线为20位,可以寻址的内存空间为(12)字节;
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
随机试题
2011年全国大约有660个城市,每个城市约有多少个公园?()
粉末涂料为固态涂料,各方面性质都比较稳定,所以只要储存条件不是太恶劣,粉末涂料存放几年后还可以使用。
贝多芬的第九交响曲是
某男患者,车祸致骨盆骨折,排尿困难,且每当排尿时有尿液自肛门流出,病程2周,应诊断为
现有95%乙醇500ml,要配制70%乙醇,需加入灭菌蒸馏水约
并购重组委会议包括委员______名,召集人______名。( )
在杜邦财务分析体系中,当权益乘数降低时,企业的负债程度()。
根据《合伙企业法》的有关规定,普通合伙人承担合伙企业债务责任的方式是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
学会观察,而不轻信_________;注重思考,而不肤浅地_________;耐心聆听,而不盲目地__________;慎听,慎看,慎猜;勿冲动,勿浮夸,勿幻想;用心去感知生活,感知爱,感知一切美好善恶。填入画横线部分最恰当的一项是:
最新回复
(
0
)