问答题X 纠错

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

参考答案：

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

你可能喜欢

问答题

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

参考答案：结点个数为n时，高度最小的树的高度为1，有两层，它有n-1个叶结点，1个分支结点；高度最大的树的高度为n-l，有n层，它...
点击查看答案进入题库练习

问答题

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

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

问答题

简述多重散列法解决冲突的基本思想。

参考答案：

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

问答题

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

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

问答题

何谓二叉排序树？

参考答案：一棵二叉排序树（又称二叉查找树）或者是一棵空树，或者是一棵同时满足下列条件的二叉树：（1）若它的左子树不空，则左子树上所...
点击查看答案进入题库练习

问答题

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

参考答案：

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

问答题

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

参考答案：

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

问答题

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

参考答案：

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

问答题

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

参考答案：

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

问答题

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

参考答案：

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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