在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
按待查记录的关键字有序的顺序方式存储
按关键字值的比较进行查找
基于二分查找的方法
第1题:
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
A.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
第2题:
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A.1.4
B.1.6
C.2.0
D.2.2
第3题:
A、散列函数
B、散列表长
C、装填因子
D、处理冲突的方法
第4题:
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A.散列法
B.顺序查找法
C.二分法
D.上述3种
第5题:
第6题:
散列是一种快速查找的技术,以下关于散列说法错误的是______。
A.文件可以组织为散列文件
B.散列函数的输入为文件记录的查找码值
C.散列函数的输出可以是桶号
D.桶可以是磁盘块,但不可以是比磁盘块大的空间
第7题:
若线性表采用链式存储结构,则适用的查找方法为(31)。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
第8题:
以下说法错误的是______。
A.散列技术一般使用桶作为基本的存储单位
B.好的散列函数地址的分布是均匀的、随机的
C.散列技术是一种快速查找技术
D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
第9题:
若线性表采用链式存储结构,则适用的查找方法为 _____ 。
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
A.
B.
C.
D.
第10题:
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
A.顺序查找
B.散列查找
C.折半查找
D.动态查找