题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-07 22:07:52

[单项选择]m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。
A. 添加一个叶结点
B. 向叶结点添加一个关键字
C. 根结点加入一个关键字
D. 最低层的某个非终端结点添加一个关键字

更多"m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B"的相关试题:

[单项选择]当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A. m,m/2-2
B. m-1,m/2-1
C. m+l,m/2
D. m/2,m/2+1
[单项选择]当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A. m
B. m-1
C. m+1
D. m/2
[单项选择]对关键码集合K=53,30,37,12,45,24,96,从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列的是( );
A. 45,24, 53, 12, 37,96, 30
B. 37, 24, 12, 30, 53, 45, 96
C. 12, 24, 30, 37, 45, 53, 96
D. 30, 24, 12, 37,45, 96, 53
[单项选择]对关键码集合K=53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列 ( )。
A. 45,24,53,12,37,96,30
B. 37,24,12,30,53,45,96
C. 12,24,30,37,45,53,96
D. 30,24,12,37,45,96,53
[单项选择]对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列 ( )。
A. 45,24,53,12,37,96,30
B. 37,24,12,30,53,45,96
C. 12,24,30,37,45,53,96
D. 30,24,12,37,45,96,53
[单项选择]在Word编辑状态,插入点置于某行开始位置,按下( )键,可以在当前行的上方插入一个页面分隔符。
A. Ctrl+Space
B. Alt+Space
C. Alt+Enter
D. Ctrl+Enter
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动______个元素。
A. m-1
B. m/2
C. m/2+1
D. m

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码