题库 第6464页
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…
在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。
在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。 ~@[](1)答案:TRUE…
装填因子是散列表的一个重要参数,它反映散列表的装满程度。
装填因子是散列表的一个重要参数,它反映散列表的装满程度。 ~@[](1)答案:TRUE…