哈希表的平均查找长度和(39)无直接关系。

admin2010-01-17 39

问题哈希表的平均查找长度和(39)无直接关系。

选项 A、哈希函数
B、装填因子
C、哈希表记录类型
D、处理冲突的方法

答案C

解析本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。

转载请注明原文地址:https://kaotiyun.com/show/VSjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

哈希表的平均查找长度和(39)无直接关系。

程序员上午基础知识考试

软考初级

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

对没有任何设置的交换机通过何种方式进行配置?

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

有一个关系：学生(学号，姓名，系别)。其中规定了学号的值域是8个数字组成的字符串，这属于(23)。

兴趣

Thereisasayingthatmoneycan’tbringyouhappiness—likemoneyandhappinesscouldnotgohandinhand.Thelongerversiono

Itwasthekindofresearchthatgaveinsightintohowflustrainscouldmutatesoquickly.(Onetheorybehindthe1918version’

机体能量代谢率最低的状态是

无牙患者上堤前部平面应

在稳定类基层材料拌合时，应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()

[2009年，第85题]在信号源(uS、RS)和电阻RL之间插入一个理想变压器，如图7．3-3所示，若电压表和电流表的读数分别为100V和2A，则信号源供出电流的有效值为()。

招标人与中标人签订合同后()日内，铁路公司应将合同送工管中心备案，铁路局管项目管理机构应将合同送铁路局招标办备案。

当一项长期投资方案的净现值大于零时，说明()。