简述公共溢出区法解决冲突的基本思想。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题简述公共溢出区法解决冲突的基本思想。

参考答案： 散列表由两个一维数组组成。一个称为基本表，另一个称为溢出表。插入首先在基本表上进行；假如发生冲突，则将信息存人溢出表。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题简述多重散列法解决冲突的基本思想。

参考答案：

2.问答题顺序查找时间为O（n），二分查找时间为O（log₂n），散列查找时间为O（1），为什么有高效率的查找方法而不放弃低效率的方法？

参考答案：衡量算法的标准有很多，时间复杂度只是其中之一。尽管有些算法时间性能很好，但是其他方面可能就存在着不足。比如散列查找的时间...

点击查看完整答案

3.问答题何谓二叉排序树？

参考答案：一棵二叉排序树（又称二叉查找树）或者是一棵空树，或者是一棵同时满足下列条件的二叉树：
（1）若它的左子树不空，...

点击查看完整答案

4.问答题 对应图，写出从v1出必的深度优先遍历序列和广度优先遍历序列各三个。

参考答案：

5.问答题 画出有向图G2的邻接矩阵、邻接表和逆邻接表示意图，并写出每个顶点的入度和出度。

参考答案：

6.问答题 画出无向图G1的邻接矩阵和邻接表示意图，并写出每个顶点的度。

参考答案：

7.问答题假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10，试为这8个设计哈夫曼编码。

参考答案：

8.问答题给定权值（7，18，3，32，5，26，12，8），画出构造的哈夫曼树。

参考答案：

9.问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

参考答案：

10.问答题已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树。

参考答案：