试题详情
- 简答题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字63,需要依次与哪些关键字进行比较?
- 查找63,首先要与H(63)=63%16=15号单元内容比较,即63与31比较 ,不匹配; 然后顺移,与46,47,32,17,63相比,一共比较了6次!
关注下方微信公众号,在线模考后查看
热门试题
- 线性表可以看成是广义表的特例,如果广义表
- ()是指一个或多个空格字符(ASCII码
- 在顺序表(n足够大)中进行顺序查找,其查
- 折半查找的时间复杂性为()
- 一个具有n个结点的单链表,在指针p所指结
- 下述哪一条是顺序存储结构的优点()。
- 假定利用数组A[N]顺序存储一个栈,to
- 图中顶点的集合是否可以为空()。
- 下面哪一方法可以判断出一个有向图是否有环
- 有8个结点的有向完全图有()条边。
- 对任意扩充二叉树,外部路径长度E和内部路
- 在索引顺序表的查找中,对索引表既可以采取
- 对n个元素的表做顺序查找时,若查找每个元
- 第一趟排序后序列中关键字最大的记录交换到
- 已知Fibonacci数列的递归定义如下
- 快速排序的速度在所有排序方法中为最快,而
- 链表的每个结点中都恰好包含一个指针。
- 下述算法的功能是什么?
- 假定一个待哈希存储的线性表为(32,75
- 栈的运算规则为(),队列的运算规则为()