下列说法错误的是
A.哈希查找是通过对记录的关键字值进行某种运算,然后顺序查找记录的关键字
B.哈希查找的核心是设计哈希函数
C.哈希查找的本质是先将要查找的数据映射成它的哈希值,然后查找具有这个哈希值的数据
D.哈希查找是最能体现计算机科学精髓的查找方法
- · 有4位网友选择 B,占比50%
- · 有2位网友选择 C,占比25%
- · 有2位网友选择 A,占比25%
A.哈希查找是通过对记录的关键字值进行某种运算,然后顺序查找记录的关键字
B.哈希查找的核心是设计哈希函数
C.哈希查找的本质是先将要查找的数据映射成它的哈希值,然后查找具有这个哈希值的数据
D.哈希查找是最能体现计算机科学精髓的查找方法
A、每一数据块中的数据必须有序,但块与块之间可以无序
B、进行分块查找,首先要建立一个块最大关键字表
C、分块查找的主要代价是增加了一个索引表的存储空间,以及将初始表分块排序的运算
D、分块查找的性能介于线性查找和二分查找之间
A、小于
B、小于等于
C、大于
D、大于等于
E、等于
F、不等于
A、线性查找只能从线性数据表中的第一个记录开始查找,依次将记录的关键字与给定的值进行比较
B、线性查找算法不要求数据表是已排好序的
C、线性查找算法在平均情况下所需的查找次数是待查找的总数量的一半
D、查找策略与数据排序与否,数据自身属性有关
A、分块查找的平均查找长度比二分查找小。
B、进行分块查找,首先要抽取各块中的最大关键字及其块的起始地址构成索引表。
C、分块查找建立的索引表一定是一个有序表。
D、分块查找的第一步是在块间查找,找到数据所在的块之后再在这个数据块内进行查找。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!