试题详情
- 简答题设哈希函数H（key）=key MOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度.
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，时间复杂度高于O（n）的有。
- 算法的效率用时间复杂度来衡量。
- 快速排序在平均情况下的空间复杂度为（），
- 顺序查找法适用于存储结构为顺序或链接存储
- 有如下递归函数fact（n），分析其时间
- 顺序存储结构和链式存储结构是逻辑结构，即
- 简述排序的作用。
- 连通图
- 在对10个记录的序列（9，35，19，7
- 广义表的元素可以是子表，也可以是单元素。
- 栈和队列的共同点是（）。
- 采用线性探测法处理冲突，可能要探测多个位
- 二叉查找树的查找效率与二叉树的树型有关，
- 数据结构里，算法的设计要求应包括（）。
- 一个具有767个结点的完全二叉树，其叶子
- 分析以下程序段的时间复杂度。
- 二叉树中每个结点的度不能超过2，所以二叉
- 设要将序列（q，h，c，y，p，a，m，
- 数据结构里，每个结点都访问，且只访问一次
- 邻接表只能用于有向图的存储，邻接矩阵对于