哈希存储的基本思想是根据(61)来决定(62),冲突(碰撞)指的是(63),(64)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(65)。 63()
A. 两个元素具有相同序号
B. 两个元素的关键码值不同,而非码属性相同
C. 不同关键码值对应到相同的存储地址
D. 数据元素过多
查看答案
哈希存储的基本思想是根据(61)来决定(62),冲突(碰撞)指的是(63),(64)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(65)。 62()
A. 存储地址
B. 元素的序号
C. 元素个数
D. 关键码值
哈希存储的基本思想是根据(61)来决定(62),冲突(碰撞)指的是(63),(64)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(65)。 61()
A. 存储地址
B. 元素的序号
C. 元素个数
D. 关键码值
哈希存储的基本思想是根据(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