数据结构导论
历年真题
对于任何完全二叉树来说,可以采用以()作为数组的下标的方法将结点存入一维数组中。
如果一棵二叉树中度数为0的结点有6个,那么度数为2的结点有()个。
如果G是一个有向图,则把以顶点v为终点的弧的数目称为v的()。
一个图的最小生成树是指该图的所有生成树中()的生成树。
若图的顶点个数为n,图的弧的数目为e,则拓扑排序算法的时间复杂度为()。
静态查找表最简单的实现方法是以()作为存储结构。
归并排序要求待排序列是由若干个()子序列组成。
根据有向图的邻接表回答下列问题:(1)如何判断图中有多少条弧?(2)如何判断图中是否存在从顶点i到顶点j的弧?(3)如何求顶点i的出度?
设某通信系统中一个待传输的文本有6个不同字符,它们的出现频率分别是0.5,0.8,1.4,2.2,2.3,2.8,试设计哈夫曼编码。
给定表(19,14,22,01,66,21,83,27,56,13,10),试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树,画出插入完成后的二叉排序树。
«
1
2
...
47
48
49
50
51
52
53
...
62
63
»