问答题X 纠错

在地址空间为0—16的散列区中，
（1）对以下关键字序列构造Hash表： 
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用链地址法处理 
（2）求出这个Hash表在等概率情况下查找成功和不成功时的平均查找长度。
设Hash函数为H（ix）=，其中i为关键字中第一个字母在字母表中的序号。
（1）用链地址法处理冲突时的Hash表为：

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

选取Hash函数H（k）=（3k） MOD 11。用开放定址法处理冲突di=i（（7k）MOD10+1），i=1，2，3，...试在0—10的散列地址空间中对关键字序列（22，41，53，46，30，13，01，67）造Hash表，并求在等概率情况下查找成功时的平均长度。

参考答案：

点击查看答案进入题库练习

问答题

已知如下所示长度为12的表 
（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec） 
按表中顺序构造一棵平衡二叉排序树，并求其在等概率情况下查找成功的平均查找长度。

参考答案：

点击查看答案进入题库练习

问答题

画出长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。

参考答案：

点击查看答案进入题库练习

问答题

试列出图中全部可能的拓扑有序序列。

参考答案：

点击查看答案进入题库练习

问答题

请对下面的无向带权图，（1）写出它的邻接矩阵，（2）按普里姆算法求其最小生成树。

参考答案：

点击查看答案进入题库练习

问答题

已知以尔维数组表示的图的邻接矩阵如下图所示。试画出自顶点1出发进行遍历所得的深度优先生成树。

参考答案：

点击查看答案进入题库练习

问答题

已知如图所示的有向图，请给出该图的
（1）逆邻接表；
（2）强连通分量。

参考答案：

点击查看答案进入题库练习

问答题

假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。

参考答案：按层次遍历，第一个结点（若树不空）为根，该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空...
点击查看答案进入题库练习

问答题

设二叉树BT的存储结构如下：
其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：

写出按前序、中序、后序遍历该二叉树所得到的结点序列

参考答案：

点击查看答案进入题库练习

问答题

设二叉树BT的存储结构如下：
其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：

画出二叉树BT的逻辑结构;

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved