当前位置：首页
> Luz 第6621页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论一个无向图G，若某顶点v到其它每个顶点都有至少一条路径，则图G只有1个连通分量。
一个无向图G，若某顶点v到其它每个顶点都有至少一条路径，则图G只有1个连通分量。 ~@[](2)答案：TRUE…
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。 ~@[](1)答案：FALSE…
6、在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉
6、在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉 搜索树相同。 ~@[](1)答案：FALSE…
当向二叉搜索树中插入一个结点，则该结点一定成为叶子结点。
当向二叉搜索树中插入一个结点，则该结点一定成为叶子结点。 ~@[](1)答案：TRUE…
从二叉搜索树的根结点一直沿右儿子向下找不一定能找到树中值最大的结点。
从二叉搜索树的根结点一直沿右儿子向下找不一定能找到树中值最大的结点。 ~@[](1)答案：FALSE…
最大堆（大顶堆、max-heap）从根结点到其它任一结点的路径上的所有结点值是从大到小排列的。
最大堆（大顶堆、max-heap）从根结点到其它任一结点的路径上的所有结点值是从大到小排列的。 ~@[](2)答案：TRUE…
直接选择排序的时间复杂度为$$O(n^{2})$$，不受数据初始排列的影响。
直接选择排序的时间复杂度为$$O(n^{2})$$，不受数据初始排列的影响。 ~@[](1)答案：TRUE…
冒泡排序算法的最坏时间复杂性是$$O(n^{2})$$，而快速排序算法的最坏时间复杂性是$$O(nlog_{2}n)$$，所以快
冒泡排序算法的最坏时间复杂性是$$O(n^{2})$$，而快速排序算法的最坏时间复杂性是$$O(nlog_{2}n)$$，所以快速排序比冒泡排序效率好。 ~@[](1)答案：FALSE…
杂凑法的查找效率主要取决于构造杂凑法时选取的杂凑函数和处理冲突的方法。
杂凑法的查找效率主要取决于构造杂凑法时选取的杂凑函数和处理冲突的方法。 ~@[](1)答案：TRUE…
内排序的快速排序方法，在任何情况下均可得到最快的排序效果。
内排序的快速排序方法，在任何情况下均可得到最快的排序效果。 ~@[](1)答案：FALSE…