主观题

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。

查看答案
该试题由用户584****58提供 查看答案人数:33993 如遇到问题请 联系客服
正确答案
该试题由用户584****58提供 查看答案人数:33994 如遇到问题请联系客服

相关试题

换一换
主观题
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
答案
单选题
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.O(n) B.O(n2) C.O(nlog2n) D.O(log2n)
答案
单选题
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.O(n) B.O(n2) C.O(nlog2n) D.O(1og2n)
答案
单选题
在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。
A.O(log2n+1) B.O(log2n) C.O(log2n-1) D.log22n
答案
单选题
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树是()。
A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树
答案
多选题
二叉排序树的查找长度说法正确的是()
A.二叉排序树的查找长度与结点个数n有关 B.二叉排序树的查找长度与二叉排序树的生成过程有关 C.二叉排序树的查找长度仅与结点个数n有关 D.二叉排序树的查找长度仅与二叉排序树的生成过程有关
答案
单选题
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是 ( ) 。
A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树
答案
单选题
在二叉排序树中进行查找的效率与( )有关。
A.二叉排序树的深度 B.二叉排序树的结点个数 C.被查找结点的度 D.二叉排序树的存储结构
答案
主观题
二叉排序树的查找效率与二叉树的有关
答案
单选题
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
A.2,252,401,398,330,344,397,363 B.924,220,911,244,898,258,362,363 C.925,202,911,240,912,245,363 D.2,399,387,219,266,382,381,278,363
答案
热门试题
二叉排序树的查找长度至多为log2n。 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。( ) 折半查找与二叉排序树的时间性能() 查找效率最高的二叉排序树是()。 查找效率最高的二叉排序树是()。 含n个关键字的二叉排序树的平均查找长度主要取决于( )。 折半查找的效率与二叉排序树的查找效率是一样的。 在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是( ) 二叉排序树删除一个结点后,仍是二叉排序树。 二叉排序树中左子树上所有结点的值均()根结点的值。 二叉排序树中左子树上所有结点的值均(? ?)根结点的值 二叉排序树中左子树上所有结点的值均()根结点的值。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 中国大学MOOC: 在二叉排序树查找中,创建平衡二叉排序的目的是提高( )。 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是(  )。 顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列 要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历 二叉排序树插入的结点都是叶结点() 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为(  )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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