m阶B树的根结点至多有（）棵子树。

下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

单选题查看答案

设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

填空题查看答案

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

单选题查看答案

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

填空题查看答案

有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。

填空题查看答案

下列关于B树和B+树的叙述中，哪一条是不正确的？（）

单选题查看答案

下列关于二叉树的叙述中，哪一条是正确的？（）

单选题查看答案

霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。

填空题查看答案

从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

单选题查看答案