N个结点的m阶B树至少包含（）个关键字。

A、（m-1）*n

B、n

C、（「m/2」-1）*（n-1）+1

D、n*「m/2」-1）

查看正确答案

更多“N个结点的m阶B树至少包含（）个关键字。”相关的问题

第1题

[填空题] 对于一棵有m>nm>个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

点击查看答案

第2题

[单选题] 若甲、乙两个实体间联系是m：m>nm>，将其转换成关系时正确的是（）。

A、将m方关键字纳入m>nm>方的属性中&m>nm>bsp;&m>nm>bsp;B、将m>nm>方关键字纳入m方的属性中&m>nm>bsp;&m>nm>bsp;C、将m方关键字纳入m>nm>方的属性中，同时将m>nm>方关键字纳入m方的属性中&m>nm>bsp;&m>nm>bsp;D、为联系另建一个关系，包括联系的所有属性和m方，m>nm>方的关键字&m>nm>bsp;&m>nm>bsp;

点击查看答案

第3题

[单选题] 从E-R模型向关系模型转换时，一个M：m>Nm>联系转换为关系模式，该关系模式的关键字是（）

A、M端实体的关键字与m>Nm>端实体的关键字&m>nm>bsp;&m>nm>bsp;B、M端实体的关键字&m>nm>bsp;&m>nm>bsp;C、m>Nm>端实体的关键字&m>nm>bsp;&m>nm>bsp;D、重新设计新的关键字&m>nm>bsp;&m>nm>bsp;

点击查看答案

第4题

[单选题] 从E-R模型向关系模型转换时，一个M：m>Nm>联系转换为关系模式时，该关系模式的关键字是（）。

A、m>Nm>端实体的关键字&m>nm>bsp;&m>nm>bsp;B、M端实体的关键字&m>nm>bsp;&m>nm>bsp;C、m>Nm>端实体的关键字和M端实体的关键字的组合&m>nm>bsp;&m>nm>bsp;D、重新选取其他属性&m>nm>bsp;&m>nm>bsp;

点击查看答案

第5题

[简答题] （1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。（2）给出上述哈夫曼树叶结点的哈夫曼编码。（3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）

点击查看答案

第6题

[简答题] 设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

点击查看答案

第7题

[单选题] 在对一个Excel工作表的排序中，下列表述中错误的一条是（）。

A、可以按指定的关键字递增排序&m>nm>bsp;&m>nm>bsp;B、最多可以指定3个关键字排序&m>nm>bsp;&m>nm>bsp;C、可以指定工作表中任意个关键字排序&m>nm>bsp;&m>nm>bsp;D、可以按指定的关键字递减排序&m>nm>bsp;&m>nm>bsp;