N个结点的m阶B树至少包含（）个关键字。 -题库考试答案搜索网

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

单选题

2022-02-21 23:35

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

查看答案

正确答案

C

试题解析

标签：数据结构计算机科学技术

感兴趣题目

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

有m个叶子结点的哈夫曼树，其结点总数是（）。

具有m个叶子结点的哈夫曼树共有（）个结点。

一棵有n个叶子结点的哈夫曼树共有（）个结点

一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

设给定权值总数有n个，其哈夫曼树的结点总数为（）

在有n个叶子结点的哈夫曼树中，其结点总数为

有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

相关题目: 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。; 利用n个值生成的哈夫曼树中共有（）个结点。; 一棵有n个叶子结点的哈夫曼树共有（）个结点; n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。; 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。; 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。; 在同步TDM中，对于n个信源，每一帧至少包含（）个时间片。; 从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。; 对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为(31)。; 某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为（）。; 一棵具有n个结点的完全二叉树的树高度（深度）是（）。; N个结点的m阶B树至少包含（）个关键字。; 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。; 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。; 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。; 设一棵m叉树中有N ₁个度数为1的结点，N ₂个度数为2的结点，N _m个度数为m的结点，则该树中共有（）个叶子结点。; 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。; 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。; 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。; 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧