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

admin2010-01-17 79

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为(11)。

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

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

程序员上午基础知识考试

软考初级

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

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

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为(11)。

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A*，B*分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为(11)。

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()