试题-在下列表述中,()是错误的

题目

在下列表述中,()是错误的（多选）

A.含有一个或多个空格字符的串称为空串

B.对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树

C.选择排序算法是不稳定的

D.平衡二叉树的左右子树的结点数之差的绝对值不超过1

解答

参考答案：ABD.

A选项：长度为0 的串为空串，即为“” 。由多个空格字符构成的字符串称为空格串
B选项：如果权值最小的n-1条边构成了环的话，就不能构成最小生成树
D选项：平衡二叉树的左右子树高度之差的绝对值不超过1.
C选项：选择排序包括直接选择排序和堆排序，都是不稳定的算法

C 1条回复评论

大大大

学的是计算机专业，虽有一些基础，可还是有难度

发表于 2024-08-27 21:00:00