什么是内部排序？什么是排序方法的稳定性？_考试资料网

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

大学试题

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

问答题什么是内部排序？什么是排序方法的稳定性？

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题在结点个数为n（n>1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？

参考答案：结点个数为n时，高度最小的树的高度为1，有两层，它有n-1个叶结点，1个分支结点；高度最大的树的高度为n-l，有n层，它...

点击查看完整答案

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

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

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

参考答案：

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

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

点击查看完整答案

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

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

点击查看完整答案

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

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：