题目内容
（请给出正确答案）
[主观题]
下列关于m阶B-树的说法错误的是（)。A．根结点至多有m棵子树B．所有叶子都在同一层次上C．非叶
下列关于m阶B-树的说法错误的是()。
A．根结点至多有m棵子树
B．所有叶子都在同一层次上
C．非叶结点至少有m／2(m为偶数)或m／2+l(m为奇数)棵子树
D．根结点中的数据是有序的
如搜索结果不匹配，请 联系老师 获取答案
更多“下列关于m阶B-树的说法错误的是（)。A．根结点至多有m棵子…”相关的问题
第1题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为O，右孩子的平衡因子为1，则应作( )型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
请帮忙给出正确答案和分析，谢谢！
第2题
已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。
请帮忙给出正确答案和分析，谢谢！
第3题
编写对有序表进行顺序查找的算法。假设每次查找时的给定值为随机值，又查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
请帮忙给出正确答案和分析，谢谢！
热门考试
全部 >
相关试卷
全部 >
2024年公路交通技工人员考试《高速公路收费员》模拟卷（十）2024年公路交通技工人员考试《高速公路收费员》模拟卷（九）2024年公路交通技工人员考试《高速公路收费员》模拟卷（八）2024年公路交通技工人员考试《高速公路收费员》模拟卷（七）2024年公路交通技工人员考试《高速公路收费员》模拟卷（六）2024年公路交通技工人员考试《高速公路收费员》模拟卷（五）2024年公路交通技工人员考试《高速公路收费员》模拟卷（四）2024年公路交通技工人员考试《高速公路收费员》模拟卷（三）2024年公路交通技工人员考试《高速公路收费员》模拟卷（二）2024年公路交通技工人员考试《高速公路收费员》模拟卷（一）
