题目
在下列表述中,()是错误的
A.含有一个或多个空格字符的串称为空串
B.对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过1
在下列表述中,()是错误的
A.含有一个或多个空格字符的串称为空串
B.对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过1
有知道笔记在哪下载的吗，跪求老师笔记
本以为b是对的，结果没想到如果构成环就不能生成了
稳定排序 如：插入排序[1]，基数排序[2]，归并排序[3]，冒泡排序[4]，计数排序[5]。 不稳定的排序算法有：快速排序，希尔排序，简单选择排序，堆排序
选择排序，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。
插入排序，是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。
选择排序分为简单选择和堆排序，简单选择排序是稳定的，堆排序是不稳定的
d选项稍不留神，就会看错啊，我默认看的是高度之差...忽略了点数了