单项选择题设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
A.8
B.3
C.5
D.9
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()
A.(rear-front+m)%m
B.read-front+1
C.read-front-1
D.read-front
最新试题
广义表((a,b),(c))的表头是(),表尾是()。
题型:填空题
有一棵50个结点的完全二叉树,其叶结点有()个。
题型:填空题
快速排序的最坏情况如何改进?
题型:问答题
算法好坏主要从()和()方面来衡量。
题型:填空题
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
题型:判断题
最佳查找树就是检索效率最高的查找树。
题型:判断题
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
题型:问答题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
题型:填空题
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
题型:填空题
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
题型:填空题