单选题
在下列表述中，( )是错误的。【华中科技大学2006二、2(2分)】
A、
含有一个或多个空格字符的串称为空格串
B、
对n(n>0)个顶点的网，求出权最小的n-1条边便可构成其最小生成树
C、
选择排序算法是不稳定的
D、
平衡二叉树的左右子树的结点数之差的绝对值不超过1
【正确答案】
B、D
【答案解析】
解析：B错误在于权最小的n一1条边可能形成环，D错误在于平衡二叉树的左右子树的结点数之差的绝对值不超过1，应是任意结点的左右子树高度之差的绝对值不超过1。
提交答案
关闭