可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

散列查找的原理是()。


散列查找的原理是()。

  • A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
  • B按待查记录的关键字有序的顺序方式存储
  • C按关键字值的比较进行查找
  • D基于二分查找的方法
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、下列哪些关于散列函数的说法是正确的?()

下列哪些关于散列函数的说法是正确的?()A它接受变长的输入并转换为固定长度的输出B它接受变长的输入并转换为变长的输出C它接受固定长度的输入并转换为固定长度的输出D它接受...

2、员工编号的散列总和是工资主文件更新程序输入数据的一部分。程序散列总和与计算出

员工编号的散列总和是工资主文件更新程序输入数据的一部分。程序散列总和与计算出来的主文件交易数相比较。这个过程有的目的是()。A确定员工编号是有效的B确定只有应拿工资的...

3、NAT的工作原理包括地址绑定、地址查找和转换、和地址解绑定。

NAT的工作原理包括地址绑定、地址查找和转换、和地址解绑定。A正确B错误

4、假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()

假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()Ah(K)=KmodNBh(K)=1Ch(K)=K/NDh(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

5、在散列查找中,平均查找长度主要与()有关。

在散列查找中,平均查找长度主要与()有关。A散列表长度B散列元素个数C装填因子D处理冲突方法

6、● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指

● 采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 (39) 。(39)A 关键字相同的记录被映射到不同的哈希地址B 关键字依次被映射到编号连续...