单选题

在一棵高度为h的具有n个元素的二叉搜索树中,搜索所有元素的搜索长度中最大的为()

A. n
B. log2n
C. (h+1)/2
D. h+1

查看答案
该试题由用户518****31提供 查看答案人数:7033 如遇到问题请 联系客服
正确答案
该试题由用户518****31提供 查看答案人数:7034 如遇到问题请联系客服

相关试题

换一换
热门试题
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个 对一棵满二叉树,m个树叶,n个结点,深度为h,则() 一棵二叉树结点的()可唯一确定一棵二叉树 向具有n个结点的二叉搜索树中插入一个元素时,其时间复杂度大致为() 一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点 一棵二叉树的第i(i≥1)层最多有___个结点;一棵有n(n>0)个结点的满二叉树共有___个叶子结点和___个非终端结点。 二叉搜索树一定是满二叉树 一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点。 二叉树排序中任一棵子树都是二叉排序树() 一棵含18个结点的二叉树的高度至少为( )。 一棵含18个结点的二叉树的高度至少为()。 二叉树是一棵无序树。 若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(  )。 一棵有n个结点的满二叉树,有m个叶子结点,深度为h,那么n、m和h满足条件 ()又是一棵满二叉树。 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。 当一棵具有n 个叶子结点的二叉树的WPL值为最小时,称其树为Huffman 树,且其二叉树的形状必是唯一的 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设计算法判定一棵二叉树是否为二叉排序树。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位