第七章测试1.
在二叉树的第i层上至多有( )结点
A:
B:
C: D:
答案:C
2.
设某哈夫曼树中有199个结点,则该哈夫曼树中有( )个叶子结点
A:101 B:102 C: 99 D:
100
3.下述二叉树中,( )满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序
A:二叉排序树 B:AVL树 C:哈夫曼树 D:堆 4.
下列陈述中正确的是( )
A:二叉树中必有度为2的结点 B:二叉树中最多只有两棵子树,并且有左右之分 C:二叉树中结点只有一个孩子时无左右之分 D:二叉树是度为2的有序树 5.
深度为5的二叉树至多有 个结点
A:16 B:10 C:32 D:31 6.
如果初始时B-树为空树,通过逐个向3阶B-树中插入新结点(8,28,40,80,50,90,85,150,120,200),以下说法正确的是
A:删除90时,需要将150放入其双亲结点中 B:树中插入85时,结点需要分裂 C:删除200时,需要将150放入其双亲结点中 D:树中插入80时,结点需要分裂 7.
在下列表述中,()是错误的
A:对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树 B:平衡二叉树的左右子树的结点数之差的绝对值不超过1 C:含有一个或多个空格字符的串称为空串 D:选择排序算法是不稳定的 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-2 C:2m+1 D:m+1
温馨提示支付 ¥4.99 元后可查看付费内容,请先翻页预览!