单选题

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

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

查看答案
该试题由用户878****88提供 查看答案人数:5104 如遇到问题请 联系客服
正确答案
该试题由用户878****88提供 查看答案人数:5105 如遇到问题请联系客服

相关试题

换一换
单选题
若通过输入结点关键字值建立二叉排序树,为使该树不至于太高,则关键字最好按 顺序排列()
A.从小到大 B.基本有序 C.随机 D.从大到小
答案
单选题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
答案
单选题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
A.45,25,55,15,35,95,30 B.35,25,15,30,55,45,95 C.15,25,30,35,45,55,95 D.30,25,15,35,45,95,55
答案
主观题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
单选题
对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。
A.先序 B.中序 C.后序 D.层序
答案
单选题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。
A.左指针一定为空 B.右指针一定为空 C.左右指针均为空 D.左右指针均不为空
答案
主观题
根据初始关键字序列()建立的二叉排序树的高度为。
答案
单选题
在一棵非空二叉排序树中,关键字最小的结点的( )。
A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
主观题
出头教育: 一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则
答案
热门试题
二叉排序树删除一个结点后,仍是二叉排序树。 ●在一棵非空二叉排序树中,关键字最小的结点的(41)。 在一棵非空的二叉排序树中,关键字最大的结点的( )。 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是() 当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为 对二叉排序树得到的关键字升序序列的遍历是() 要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历 二叉排序树中,最小值结点的()。 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。 二叉排序树插入的结点都是叶结点() 在二叉排序树中插入一个关键字值的平均时间复杂度为()。 给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。() 非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。 给定如下二叉排序树 T,删除关键字( )不会减少 T 中的叶子个数。 根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为3 在二叉排序树中,根结点的值都小于孩子结点的值 对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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