试题详情
- 简答题设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12）按下述两种解决冲突的方法构造哈希表。 （1）线性探测再散列 （2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc
关注下方微信公众号，在线模考后查看
热门试题
- 设计判断二叉树是否为二叉排序树的算法。
- 下面关于二分查找叙述正确的是（）
- 矩阵有哪些基本运算？
- 分别写出图中所示二叉树的先序遍历、中序遍
- 将一棵有100个结点的完全二叉树从根这一
- 带权有向图G用邻接矩阵A存储，则顶点i的
- 稳定的排序算法有（），（）和（）
- 在双向循环链表中，在p所指的结点之后插入
- 空串与空格串的区别在于（）。
- 数据的逻辑结构是指各数据元素之间的逻辑关
- 假设用于通信的电文由字符集{a，b，c，
- 广义表运算式HEAD（TAIL（（a，b
- 将线性表中的结点信息组织成平衡的二叉树，
- 采用三元组表存储稀疏矩阵，是为了（）。
- 下列选项中关于链表是线性表的哪种存储结构
- 《数据结构》课程讨论的主要内容是数据的逻
- （1）一组记录的关键字序列为（47，80
- 在时间复杂度为O（n2
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 图的（）优先搜索遍历算法是一种递归算法，