在一棵m阶B树上，每个非根结点的关键码数最少为（）个。

填空题X 纠错

参考答案：∣m/2∣-1

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

已知一棵3阶B树中含有50个关键码，则该树的最大高度为（）。

参考答案：5

点击查看答案进入题库练习

填空题

已知一棵3阶B树中含有50个关键码，则该树的最小高度为（）。

参考答案：4

点击查看答案进入题库练习

填空题

对于包含n个关键码的m阶B树，其最小高度为（）。

参考答案：∣logm（n+1）∣

点击查看答案进入题库练习

填空题

在线性表的散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于（）。

参考答案：n/m

点击查看答案进入题库练习

填空题

假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m=20的散列表，每个散列地址的同义词子表（单链表）的长度平均为（）。

参考答案：5

点击查看答案进入题库练习

填空题

若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则二级索引表的长度为（）。

参考答案：25

点击查看答案进入题库练习

填空题

若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则一级索引表的长度为（）。

参考答案：500

点击查看答案进入题库练习

填空题

假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的平均搜索长度为（）。

参考答案：11

点击查看答案进入题库练习

填空题

假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的时间复杂度为（）。

参考答案：

点击查看答案进入题库练习

填空题

在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此索引为（）索引。

参考答案：稀疏

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版