登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
在一棵高度为h的B树中插入一个新关键字时,为查找插入位置需读取()个结点
单选题
在一棵高度为h的B树中插入一个新关键字时,为查找插入位置需读取()个结点
A. h-1
B. h
C. h+1
D. h+2
查看答案
该试题由用户377****82提供
查看答案人数:14127
如遇到问题请
联系客服
正确答案
该试题由用户377****82提供
查看答案人数:14128
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
在一棵高度为h的B树中插入一个新关键字时,为查找插入位置需读取()个结点
A.h-1 B.h C.h+1 D.h+2
答案
单选题
关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是()
A.(n+1)/2 B.1
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
单选题
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为
A.左子树的叶子结点 B.左子树的分支结点 C.右子树的叶子结点 D.右子树的分支结点
答案
主观题
根据一组关键字(56, 42, 50, 64, 48)依次插入结点生成一棵AVL树,当插入到值为0的结点时需要进行旋转调整
答案
判断题
在查找树中插入一个新结点,总是插入到叶结点下面。
A.对 B.错
答案
单选题
在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。()
A.正确 B.错误
答案
主观题
出头教育: 一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则
答案
主观题
向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度
答案
单选题
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
A.O(nlog2n) B.O(n2) C.O(n) D.O(1og2n)
答案
热门试题
在一棵非空二叉排序树中,关键字最小的结点的( )。
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
在一棵非空的二叉排序树中,关键字最大的结点的( )。
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为
在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。
在二叉树排序树中插入一个新结点,总是插入到叶结点下面
在二叉树排序树中插入一个新结点,总是插入到叶结点下面()
一棵m阶非空B+树,每个结点最多的关键字数为()
下面关于m阶B树说法正确的是( )。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B树结点分裂后,树长高一层
查找算法中,( ) 要求查找表进行顺序存 储并且按照关键字有序排列,一般不进行表的插入与删除操作。
向表中插入数据,使用什么关键字?
在二叉查找树中,新插入的关键码总是处于最底层。()
已知一棵3阶B树中含有50个关键码,则该树的最小高度为________
数据结构结点插入删除中,对一棵非空二叉排序树中,删除某结点后又将其插入,则得到新的二排序叉树与原二排序叉树相同()
在一个查找表中,能够唯一地确定一个记录的关键字称为()
在插入数据的语法中INTO关键字可以省略
顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP