试题详情
- 简答题设哈希函数H(K)=3 K mod 11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法; ② 链地址法。
关注下方微信公众号,在线模考后查看

热门试题
- 在一个顺序存储的循环队列中,队头指针指向
- 深度为k的完全二叉树,其前k-1层共有(
- 在对11个记录的序列(12,35,9,7
- 图
- 试编写算法求单循环链表的表长。
- 用一维数组存储二叉树时,总是以前序遍历存
- 直接插入排序算法的时间复杂度为()。
- 数据结构
- 己知指针p指向单链表中的某结点,则下列各
- 试找出分别满足下列条件的所有二叉树: ⑴
- 下列广义表用图来表示时,分支结点最多的是
- 执行一趟快速排序能够得到的序列是()
- 数据结构中,时间复杂度中,O(1)表示:
- 数据结构里,斐波那契数列的递归实现方法,
- n个顶点的强连通图的边数至少有()。
- 对一组数据(2,12,16,88,5,1
- 数据的逻辑结构与数据元素本身的内容和形式
- 有一个二维数组A[0:8,1:5],每个
- 设一组初始关键字记录关键字为(20,15
- 数组A[1…10,-2…6,2…8]以行