下列说法错误的是
A.线性查找只能从线性数据表中的第一个记录开始查找,依次将记录的关键字与给定的值进行比较
B.线性查找算法不要求数据表是已排好序的
C.线性查找算法在平均情况下所需的查找次数是待查找的总数量的一半
D.查找策略与数据排序与否,数据自身属性有关
- · 有5位网友选择 C,占比41.67%
- · 有5位网友选择 B,占比41.67%
- · 有1位网友选择 A,占比8.33%
- · 有1位网友选择 D,占比8.33%
A.线性查找只能从线性数据表中的第一个记录开始查找,依次将记录的关键字与给定的值进行比较
B.线性查找算法不要求数据表是已排好序的
C.线性查找算法在平均情况下所需的查找次数是待查找的总数量的一半
D.查找策略与数据排序与否,数据自身属性有关
B.t 分布的曲线形状与卡方分布曲线很相似
C.当自由度充分大时,t 分布逐渐趋于标准正态分布
D.自由度越大,t 分布的最大值就越大
A、分块查找的平均查找长度比二分查找小。
B、进行分块查找,首先要抽取各块中的最大关键字及其块的起始地址构成索引表。
C、分块查找建立的索引表一定是一个有序表。
D、分块查找的第一步是在块间查找,找到数据所在的块之后再在这个数据块内进行查找。
A、分块查找的平均查找长度更小
B、分块查找的平均查找长度更大
C、二者的平均查找长度一样
D、二者的平均查找长度没法比较
A、在索引表中由最大关键字查出所在的块以后,可以用二分查找算法在该块中继续查找
B、分块查找算法适用于顺序存储结构和线性链表
C、分块查找算法的优点是在表中插入或删除一个记录时,只要找到该记录所属块,就在该块中进行插入或删除运算,无需大量移动记录
D、分块查找算法是线性查找算法的一种改进算法
A、当两个不同的数据的哈希值相同时,就会发生哈希冲突。哈希冲突是无法解决的。
B、根据哈希函数建立的表,称为哈希表。
C、哈希函数代表的是记录的关键字值与其存储地址之间的对应关系。
D、哈希查找是一种按关键字编址的快速检索方法,无需反复比较。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!