首页 > 试题广场 > 在下列表述中,()是错误的
[不定项选择题]
在下列表述中,()是错误的
  • 含有一个或多个空格字符的串称为空串
  • 对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
  • 选择排序算法是不稳定的
  • 平衡二叉树的左右子树的结点数之差的绝对值不超过1
推荐
A选项:长度为0 的串为空串,即为“” 。由多个空格字符构成的字符串称为空格串
B选项:如果权值最小的n-1条边构成了环的话,就不能构成最小生成树
D选项:平衡二叉树的左右子树高度之差的绝对值不超过1.
C选项:选择排序包括直接选择排序和堆排序,都是不稳定的算法
编辑于 2016-06-07 08:51:26 回复(9)

选择排序,举个例子,序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中两个5的相对前后顺序就被破坏了,所以选择排序是一个不稳定的排序算法。

插入排序,是在一个已经有序的小序列的基础上,一次插入一个元素。当然,刚开始这个有序的小序列只有1个元素,就是第一个元素。比较是从有序序列的末尾开始,也就是想要插入的元素和已经有序的最大者开始比起,如果比它大则直接插入在其后面,否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是稳定的。

发表于 2017-02-14 09:24:30 回复(3)
A.空串长度为0的串。
B.最小生成树的n-1条边不能有环。
D.平衡二叉树的左右字数的高度之差不超过1,不是节点数。
C.网上找了张图。。
发表于 2017-07-11 16:32:26 回复(1)
稳定排序 如:插入排序[1],基数排序[2],归并排序[3],冒泡排序[4],计数排序[5]。 不稳定的排序算法有:快速排序,希尔排序,简单选择排序,堆排序
发表于 2017-08-14 22:48:44 回复(0)
平衡二叉树是左子树和右子树的深度之差的绝对值不超过1
发表于 2017-03-29 10:27:27 回复(0)
选了个单c怎么说🙂
发表于 2020-01-03 15:43:00 回复(1)
这道题题目不严谨,大家顶我上去,让更多的人知道。
选择排序数组实现不稳定,但链表实现稳定。
题目应该清晰说明实现方式
发表于 2019-03-08 11:24:43 回复(0)
带权的图称为网,而不是带权的树
发表于 2016-04-20 20:45:11 回复(0)
A空格串 B权重n-1,环不了 D选择排列分为直接和堆,都不稳定
发表于 2020-05-10 19:39:16 回复(0)
abc
发表于 2019-05-01 16:54:31 回复(0)
本以为b是对的,结果没想到如果构成环就不能生成了
发表于 2018-09-08 23:58:13 回复(0)
空串不同于空格串,空串:字符长度为0;
空格串:含有y一个或多个空格符。
发表于 2018-09-08 22:18:51 回复(0)
选择排序不稳定,插入排序稳定

发表于 2018-08-21 14:21:44 回复(0)
简单选择排序可以是稳定的;selectMax中的比较利用>=来保证算法的稳定性

(图片来源:清华大学 邓俊辉老师的数据结构课)
编辑于 2018-05-04 15:11:21 回复(0)
选择排序是不稳定的,冒泡是稳定的
发表于 2018-04-30 15:55:31 回复(0)
A也没说有没有其他字符啊,微醺
发表于 2018-04-21 09:30:53 回复(0)
本来题目错误是很正常的,结果老是有些答案瞎jb扯淡,直接把答案复述一遍也能叫答案吗??选择排序本来就可以做到稳定,而且很简单,拿个额外数组来存放不就稳定了吗??又没说不能用额外数组
发表于 2017-12-12 07:39:13 回复(0)
简单选择不是稳定的吗

发表于 2017-08-08 20:45:27 回复(0)
空串指的是长度为0的串
平衡二叉树指的是左右子树深度之差不超过1
若权最小的n-1条边含有环,则不可能构成最小生成树
发表于 2017-07-27 21:49:08 回复(0)
A选项:长度为0 的串为空串,即为“” 。由多个空格字符构成的字符串称为空格串 B选项:如果权值最小的n-1条边构成了环的话,就不能构成最小生成树 D选项:平衡二叉树的左右子树高度之差的绝对值不超过1. C选项:选择排序包括直接选择排序和堆排序,都是不稳定的算法
发表于 2017-06-09 09:36:24 回复(0)
最小生成树要无环
空串是不含任何字符
选择排序算法分为堆排序和直接选择排序,都是跳跃式的进行交换,是不稳定的
平衡二叉树是左子树和右子树的深度之差的绝对值不超过1
发表于 2017-03-11 13:21:28 回复(0)