试题详情
- 简答题设哈希函数H（key）=key MOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度.
ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5关注下方微信公众号，在线模考后查看
热门试题
- 关于度为0的结点描述正确的是（）。
- 对线性表进行折半查找时，要求线性表必须（
- 用5个权值{3，2，4，5，1}构造的哈
- 数据结构里，已知product是结构体类
- 简述静态查找和动态查找的含义。
- 在等概率情况下，一棵平衡树的ASL为（）
- 一组记录的关键字为{45，80，55，4
- 每次从无序子表中取出一个元素，把它插入到
- 已知某二叉树的后序遍历序列是dabec，
- 给定排序码的序列{39、33、13、15
- 广义表的（a ，（d，a&#
- 已知如下所示长度为12的表：（Jan，
- 在对n个元素进行快速排序的过程中，第一次
- 假设有60行70列的二维数组a[1…60
- 已知无向图G的顶点数为n，边数为e，其邻
- 栈是限定只能在（）进行插入和删除的线性表
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 《数据结构》课程讨论的主要内容是数据的逻
- 已知二叉排序树的左右子树均不为空，则（）
- 快速排序在下列（）情况下最易发挥其长处。