题目内容

哈希表表中的冲突是指()

A. 两个元素具有相同的序号
B. 两个元素的键值相同,而其他属性相同
C. 不同的键值对应相同的存储地址
D. 数据元素的地址相同

查看答案
更多问题

一个有序表为{1、3、9、12、32、41、45、62、75、77、82、95、100},当二分查找值为82的结点时,需经_______次比较后方能查找成功。

设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点:addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7其余地址为空。如用线性探测法处理冲突,关键字为49的结点的地址是 。

在长为99的单链表中查找元素值为x的结点,在查找成功的情况下,需平均比较_____________个结点。

将关键码53,78,65,17,87,9,81,45,23依次插入到一棵初始为空的二叉排序树中,则78的左孩子是____________,17的右孩子是_____________.

答案查题题库