判断题

对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。

查看答案
该试题由用户462****29提供 查看答案人数:18523 如遇到问题请 联系客服
正确答案
该试题由用户462****29提供 查看答案人数:18524 如遇到问题请联系客服

相关试题

换一换
判断题
对于相同的关键字集,如果不同的初始序列,那么创建的平衡二叉排序树是相同的
答案
判断题
对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
答案
主观题
根据初始关键字序列()建立的二叉排序树的高度为。
答案
判断题
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的()
答案
判断题
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )
答案
单选题
设有一组初始记录关键字序列为(),则由这组记录关键字生成的二叉排序树的深度为()
A.4 B.5 C.6 D.7
答案
主观题
设一组初始记录关键字序列为(),则根据这些记录关键字构造的二叉排序树的平均查找长度是。
答案
判断题
根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为3
答案
单选题
设二叉排序树中关键字由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
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
热门试题
对二叉排序树得到的关键字升序序列的遍历是() 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深() 设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为() 设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为( )。 对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。 对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是() 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为() 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是() 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为 分别用以下序列生成二叉排序树,其中三个序列生成的二叉排序树是相同的,不同的序列是________ 中序遍历二叉排序树可得到一个关键字的有序序列() 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列 中国大学MOOC: 对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是( )。 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。 设二叉树中共有12个结点,其中的结点值互不相同。如果该二又树的前序序列与中序序列相同,则该二叉树的深度为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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