散列函数有一个共同的性质，即函数值应当以（）概率取其值域的每个值
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
查看答案
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点
A. 8
B. 6
C. 7D
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（）
A. O（nlogn）
B. O（logn）
C. O（n）
D. O（1）
设散列表表长m=14，散列函数H（k）=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）
A. 8
B. 3
C. 5D
下面给出的四种排序方法中，辅助空间为O（n）的是（）
A. 希尔选择
B. 冒泡排序
C. 归并排序
D. 堆排序
微信支付 
支付宝支付