查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

admin2013-02-02 10

问题查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

选项 A、除留余数法
B、伪随机探测再散列法
C、直接地址法
D、线性探测再散列法

答案C

解析本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

程序员上午基础知识考试

软考初级

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

ATM使用(42)多路复用技术。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(50)。

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALRcreatebt(BTCHINALRbt){

真菌繁殖的主要特征是()。

根据汇兑损益产生的不同，可分为

已知f(x)=．

患者，女，18岁。月经紊乱，现阴道出血20天，开始1周量多如注，以后淋漓不止，色深红，质稠，溲黄便于，舌红苔黄，脉洪数。治疗应首选

工程设备投资占工程建设项目投资的比例一般可以达到()。

系统分析中，系统协调的目的是通过某种方法组织或调控所研究的系统，使之从无序转为有序，使系统达到()。

下列各项中，属于《合同法》中规定的合同订立的形式有(　　　)。

下列日常生活的说法，正确的是()。

社会主义现代化建设的发展战略中，经济增长方式的转变，是指()。

在学生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】为什么水星和金星都只能在一早一晚才能看见?除了我们居住的地球之外，太阳系的其余八个大行星当中，小用天文

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

程序员上午基础知识考试

软考初级

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

ATM使用(42)多路复用技术。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(50)。

在下面Excel2003提供的算术运算符中，优先级最高的是______。A．+B．/C．%D．**

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){

真菌繁殖的主要特征是()。

根据汇兑损益产生的不同，可分为

已知f(x)=．

患者，女，18岁。月经紊乱，现阴道出血20天，开始1周量多如注，以后淋漓不止，色深红，质稠，溲黄便于，舌红苔黄，脉洪数。治疗应首选

工程设备投资占工程建设项目投资的比例一般可以达到()。

系统分析中，系统协调的目的是通过某种方法组织或调控所研究的系统，使之从无序转为有序，使系统达到()。

下列各项中，属于《合同法》中规定的合同订立的形式有( )。

下列日常生活的说法，正确的是()。

社会主义现代化建设的发展战略中，经济增长方式的转变，是指()。

在学生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】为什么水星和金星都只能在一早一晚才能看见?除了我们居住的地球之外，太阳系的其余八个大行星当中，小用天文

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALRcreatebt(BTCHINALRbt){

下列各项中，属于《合同法》中规定的合同订立的形式有(　　　)。