下列说法错误的是:
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法,即将哈希值相同的数据存在一个链表中,查找哈希表时,当查找到这个链表时,必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表,在计算出的哈希地址位置存储记录内容
- · 有3位网友选择 D,占比37.5%
- · 有2位网友选择 A,占比25%
- · 有2位网友选择 B,占比25%
- · 有1位网友选择 C,占比12.5%
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法,即将哈希值相同的数据存在一个链表中,查找哈希表时,当查找到这个链表时,必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表,在计算出的哈希地址位置存储记录内容
B.t 分布的曲线形状与卡方分布曲线很相似
C.当自由度充分大时,t 分布逐渐趋于标准正态分布
D.自由度越大,t 分布的最大值就越大
B.物联网的核心和基础是互联网
C.智能嵌入技术响应速度较慢、应用范围窄
D.物联网有望实现人、机、物的无障碍“互联互通
A、二分查找算法所需的比较次数是表中元素个数的2的幂次数
B、二分查找要求查找表中的数据采用顺序存储结构,而且必须按关键字大小有序排列
C、二分查找算法是计算机科学中分治思想的完美体现
D、二分查找算法适用于不经常变动而查找频繁的有序表
A、low >high
B、low <high>
C、low=high
D、low<=high>
A、哈希查找是通过对记录的关键字值进行某种运算,然后顺序查找记录的关键字
B、哈希查找的核心是设计哈希函数
C、哈希查找的本质是先将要查找的数据映射成它的哈希值,然后查找具有这个哈希值的数据
D、哈希查找是最能体现计算机科学精髓的查找方法
A、每一数据块中的数据必须有序,但块与块之间可以无序
B、进行分块查找,首先要建立一个块最大关键字表
C、分块查找的主要代价是增加了一个索引表的存储空间,以及将初始表分块排序的运算
D、分块查找的性能介于线性查找和二分查找之间
A、小于
B、小于等于
C、大于
D、大于等于
E、等于
F、不等于
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!