当前位置:计算机科学技术题库>数据结构题库

问题:

[填空题] 哈夫曼树是指()的二叉树。

问题:

[填空题] 空树是指()。

问题:

[填空题] 最小的树是指()

问题:

[填空题] 三叉链表比二叉链表多一个指向()的指针域。

问题:

[填空题] 线索是指()。

问题:

[问答题] 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

问题:

[问答题] 具有n个顶点的连通图至少有多少条边?

问题:

[问答题] 具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?

问题:

[问答题] 具有n个顶点的有向无环图最多有多少条边?

问题:

[单选] 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。

出边数。入边数。度数。度数减1。