单选题

若通过输入结点关键字值建立二叉排序树,为使该树不至于太高,则关键字最好按 顺序排列()

A. 从小到大
B. 基本有序
C. 随机
D. 从大到小

查看答案
该试题由用户878****88提供 查看答案人数:5104 如遇到问题请联系客服
正确答案
该试题由用户878****88提供 查看答案人数:5105 如遇到问题请联系客服
热门试题
二叉排序树删除一个结点后,仍是二叉排序树。 ●在一棵非空二叉排序树中,关键字最小的结点的(41)。 在一棵非空的二叉排序树中,关键字最大的结点的( )。 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是() 当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为 对二叉排序树得到的关键字升序序列的遍历是() 要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历 二叉排序树中,最小值结点的()。 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。 二叉排序树插入的结点都是叶结点() 在二叉排序树中插入一个关键字值的平均时间复杂度为()。 给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。() 给定如下二叉排序树 T,删除关键字( )不会减少 T 中的叶子个数。 非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。 根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为3 在二叉排序树中,根结点的值都小于孩子结点的值 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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