找考题网-背景图

填空题

算法好坏主要从（）和（）方面来衡量。

【参考答案】

时间复杂度；空间复杂度

<上一题目录下一题>

热门试题

判断题不使用递归，也可以实现二叉树的前序、中序及后序遍历。

判断题已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

判断题平衡树一定是丰满树。

判断题任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。

判断题用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

判断题中序遍历一棵查找树的结点就可得到排好序的结点序列。

判断题m阶B-树的任何一个结点的左右子树的高度都相等。

判断题m阶B-树具有k个后继的非叶子结点含有k-1个键值。

判断题m阶B-树每一个结点的后继个数都小于等于m。

判断题中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。

判断题最佳查找树就是检索效率最高的查找树。

判断题在含有n个结点的树中，边数只能是n-1条。

判断题对B-树删除某一关键字值时，可能会引起结点的分裂。

判断题树的后序序列和其对应的二叉树的后序序列的结果是一样的。

判断题在查找树中插入一个新结点，总是插入到叶结点下面。