移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。

发布日期:2020-12-11

在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。
A

N

B

log2n

C

(h+1)/2

D

h

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。

一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。

向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的()插入,若元素的值大于根结点的值,则接着向根结点的()插入。

一棵含有n个结点的k叉树,可能达到的最大深度和最小深度各为多少?

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下...

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下...

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下...

一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()

一棵含有n个结点的k叉树,()形态达到最大深度,()形态达到最小深度。