试题详情
- 单项选择题若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
A、 d
B、 d+1
C、 (d+1)/m
D、 (d+1)%m
- D
关注下方微信公众号,在线模考后查看
热门试题
- 一个算法的时间复杂性是()的函数。
- 在数据结构和算法中,与所使用的计算机有关
- 二路归并排序的时间复杂度是()
- 在分块查找方法中,首先查找索引,然后再查
- 设一棵m叉树中度数为0的结点数为N
- 在等概率情况下,顺序表的插入操作要移动(
- 散列技术中的冲突指的是()。
- 简述数组和矩阵的关系。
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 简述栈和线性表的差别。
- 编写按层次顺序(同一层自左至右)遍历二叉
- 当向一个顺序表插入一个元素时,从插入位置
- 采用二叉链表存储的n个结点的二叉树,共有
- 已知一个有向图的邻接矩阵表示,删除所有从
- 广义表的同级元素(直属于同一个表中的各元
- 表示一个有100个顶点,1000条边的有
- 简述贪心法和动态规划法思路的异同。
- 非空二叉排序树的任意一棵子树也是二叉排序
- 链式存储的线性表可以随机存取
- 若二叉树采用二叉链表存储结构,要交换其所