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

问题:

[判断题] 对任意扩充二叉树,外部路径长度E和内部路径长度I之间满足以下关系:E=I+3n,其中n是内部结点个数。

正确。错误。

问题:

[判断题] 在非空二叉树的i层上至多有2i个结点(i≥0)。

正确。错误。

问题:

[判断题] 完全二叉树一定是满二叉树。

正确。错误。

问题:

[判断题] 二叉树也可以是只有一个结点的集合,这个节点既可以看成树的根,也可以看成左子树或右子树。

正确。错误。

问题:

[判断题] 二叉树的定义是个递归定义。

正确。错误。

问题:

[判断题] 超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。

正确。错误。

问题:

[判断题] 双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。

正确。错误。

问题:

[判断题] 栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。

正确。错误。

问题:

[判断题] 一般解决队列假溢出现象采用的是循环队列。

正确。错误。

问题:

[判断题] 采用环形队列可以解决队列中假溢出的现象。

正确。错误。