第七章测试1.在二叉树的第i层上至多有( )结点
A:
B:
C:
D:
答案:A
2.设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点
A:102 B:101 C:100 D: 99 3.下述二叉树中，（ ）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序
A:二叉排序树 B:堆 C:哈夫曼树 D:AVL树 4.下列陈述中正确的是( )
A:二叉树中最多只有两棵子树，并且有左右之分 B:二叉树中结点只有一个孩子时无左右之分 C:二叉树中必有度为2的结点 D:二叉树是度为2的有序树 5.深度为5的二叉树至多有 个结点
A:32 B:10 C:16 D:31 6.如果初始时B-树为空树，通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200)，以下说法正确的是
A:删除90时,需要将150放入其双亲结点中 B:树中插入85时,结点需要分裂 C:树中插入80时,结点需要分裂 D:删除200时,需要将150放入其双亲结点中 7.在下列表述中,（）是错误的
A:选择排序算法是不稳定的 B:平衡二叉树的左右子树的结点数之差的绝对值不超过1 C:含有一个或多个空格字符的串称为空串 D:对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树 8.以下不是平衡二叉查找树的是
A:哈夫曼树 B: B+/B-树 C:AVL树 D:红黑树 9.数据库索引经常使用B+树。以下关于B+树的描述，错误的是哪一项？
A:B+树的插入、删除可以保证其平衡性 B:与二叉树相比，B+树更利于降低高度 C:B+树能够支持顺序查找 D:B+树空间复杂度低于B树 10.二叉树是每个结点最多有两个子树的树结构,假设一棵二叉树的高度为m，所有结点的度为0，或为2，则关于此树拥有的最少节点个数，下列选项正确的是
A:2m+1 B: 2m-1 C:m+1 D:2m-2
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
