基础题库

假设有一组字符{a,b,c,d,e,f}，对应的频率分别为 5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符 a,b,c,d,e,f 分别对应的一组哈夫曼编码？

给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？

考虑一个有向无环图，该图包含 4 条有向边：(1,2), (1,3), (2,4) 和 (3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？

在计算机中，以下哪个选项描述的数据存储容量最小？

一个班级有 10 个男生和 12 个女生。如果要选出一个 3 人的小组，并且小组中必须至少包含 1 个女生，那么有多少种可能的组合？

以下哪个不是操作系统？

当输入为“2 2 2”时，输出为“1.7321”。

将第 7 行中的“(s - b)(s - c)”改为“(s - c)(s - b)” 不会影响程序运行的结果。

程序总是输出四位小数。

当输入为“3 4 5”时，输出为？