首页学历类考试大学计算机科学
(判断题)

具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    具有3个结点的二叉树有()

    答案解析

  • (单选题)

    高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    答案解析

  • (单选题)

    按照二叉树的定义,具有3个结点的二叉树有()种。

    答案解析

  • (填空题)

    按照二叉树的定义,具有3个结点的二叉树有()种。

    答案解析

  • (单选题)

    从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。

    答案解析

  • (填空题)

    对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

    答案解析

  • (填空题)

    对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。

    答案解析

  • (填空题)

    在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。

    答案解析

  • (填空题)

    由3个结点所构成的二叉树有()种形态。

    答案解析

快考试在线搜题