单选题

在一棵高度为h的B树中插入一个新关键字时,为查找插入位置需读取()个结点

A. h-1
B. h
C. h+1
D. h+2

查看答案
该试题由用户377****82提供 查看答案人数:14127 如遇到问题请联系客服
正确答案
该试题由用户377****82提供 查看答案人数:14128 如遇到问题请联系客服
热门试题
在一棵非空二叉排序树中,关键字最小的结点的( )。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 ●在一棵非空二叉排序树中,关键字最小的结点的(41)。 在一棵非空的二叉排序树中,关键字最大的结点的( )。 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为 在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。 对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。 在二叉树排序树中插入一个新结点,总是插入到叶结点下面 在二叉树排序树中插入一个新结点,总是插入到叶结点下面() 一棵m阶非空B+树,每个结点最多的关键字数为() 下面关于m阶B树说法正确的是( )。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B树结点分裂后,树长高一层 查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。 向表中插入数据,使用什么关键字? 在二叉查找树中,新插入的关键码总是处于最底层。() 已知一棵3阶B树中含有50个关键码,则该树的最小高度为________ 数据结构结点插入删除中,对一棵非空二叉排序树中,删除某结点后又将其插入,则得到新的二排序叉树与原二排序叉树相同() 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。 在一个查找表中,能够唯一地确定一个记录的关键字称为() 在插入数据的语法中INTO关键字可以省略
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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