哈希存储的基本思想是根据(61)来决定(62),冲突(碰撞)指的是(63),(64)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(65)。 65()
A. 线性探查法和双散列函数法
B. 建溢出区法和不建溢出区法
C. 除余法和折叠法
D. 拉链法和开放地址法
查看答案
二叉树 (31) 。在完全二叉树中,若一个结点没有 (32) ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的 (33) ,而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。 35()
A. O(n2)
B. O(n)
C. O(log2
D. O(nlog2
综合局部er图生成总体er图过程中,下列说法错误的是()
A. 不同局部er图中出现的相同实体,在总体er图中只能出现一次。
B. 在总体er图中可以添加属于不同局部er图实体间的联系。
C. 在总体er图中可以添加局部er图中不存在的联系。
D. 在总体er图中不可以删除任何实体间的联系。
哈希存储的基本思想是根据 (36) 来决定 (37) ,冲突(碰撞)指的是 (38) , (39) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。 40()
A. 线性探查法和双散列函数法
B. 建溢出区法和不建溢出区法
C. 除余法和折叠法
D. 拉链法和开放地址法
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为 (46) ,最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (48) ,此时的平均比较次数是 (49) 。当g的值大于等于 90000时,此方法的查找速度接近于 (50) 。 50()
A. 快速分类法
B. 斐波那契查找法
C. 二分法
D. 顺序查找法