散列技术的查找效率主要取决于散列函数和处理冲突的方法。
第1题:
以下说法错误的是______。
A.散列技术一般使用桶作为基本的存储单位
B.好的散列函数地址的分布是均匀的、随机的
C.散列技术是一种快速查找技术
D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
第2题:
散列是一种快速查找的技术,以下关于散列说法错误的是______。
A.文件可以组织为散列文件
B.散列函数的输入为文件记录的查找码值
C.散列函数的输出可以是桶号
D.桶可以是磁盘块,但不可以是比磁盘块大的空间
第3题:
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。
(35) A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
第4题:
为了有效地利用散列查找技术,要解决的问题是( )。Ⅰ.找一个好的散列函数 II.设计有效的解决冲突的方法Ⅲ.用整数表示关键码值A.Ⅰ和ⅢB.Ⅰ和ⅡC.Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅲ
第5题:
以下说法错误的是(42)。
A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度
B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C.散列表的结点中只包含数据元素自身的信息,不包含任何指针
D.散列法存储的基本思想是由关键码值决定数据的存储地址
第6题:
以下说法错误的是()。
A.散列法存储的思想是由关键字值决定数据的存储地址
B.散列表的结点中只包含数据元素自身的信息,不包含指针
C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度
D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
第7题:
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
第8题:
A、散列函数
B、散列表长
C、装填因子
D、处理冲突的方法
第9题:
为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数 II.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值A.Ⅰ和Ⅲ B.Ⅰ和II C.II和III D.Ⅰ、Ⅱ和Ⅲ
第10题:
为了有效地利用散列查找技术,需要解决的问题是 ______。
Ⅰ.找一个好的散列函数 Ⅱ.设计有效的解决冲突的方法 Ⅲ.用整数表示关键码值
A.Ⅰ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ