首页 > 试题广场 >

在下列表述中，错误的是（）

[不定项选择题]
在下列表述中，错误的是（） 
  • 含有一个或多个空格字符的串称为空串
  • 对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
  • 选择排序算法是不稳定的
  • 平衡二叉树的左右子树的结点数之差的绝对值不超过1
添加回答
推荐
dkplatform头像 dkplatform
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)
Chillon头像 Chillon
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)
wanlanwalan头像 wanlanwalan
平衡二叉树是左子树和右子树的深度之差的绝对值不超过1
发表于 2017-03-29 10:27:27 回复(0)
亦夜头像 亦夜
选了个单c怎么说🙂
发表于 2020-01-03 15:43:00 回复(1)
哈迪斯龙头像 哈迪斯龙
这道题题目不严谨，大家顶我上去，让更多的人知道。
选择排序数组实现不稳定，但链表实现稳定。
题目应该清晰说明实现方式
发表于 2019-03-08 11:24:43 回复(0)
go_changing头像 go_changing
带权的图称为网，而不是带权的树
发表于 2016-04-20 20:45:11 回复(0)
牛客4938kunn头像 牛客4938kunn
发表于 2021-01-12 13:39:58 回复(0)
梓伊头像 梓伊
看到最后也没看到答案是什么
发表于 2020-09-16 04:45:39 回复(0)
王吒头像 王吒
A空格串 B权重n-1,环不了 D选择排列分为直接和堆，都不稳定
发表于 2020-05-10 19:39:16 回复(0)
友人说201904171536944头像 友人说201904171536944
abc
发表于 2019-05-01 16:54:31 回复(0)
胖的不要不要的胖胖渣头像 胖的不要不要的胖胖渣
本以为b是对的，结果没想到如果构成环就不能生成了
发表于 2018-09-08 23:58:13 回复(0)
YCYCY头像 YCYCY
空串不同于空格串，空串：字符长度为0；
空格串：含有y一个或多个空格符。
发表于 2018-09-08 22:18:51 回复(0)
牛客72773头像 牛客72773
选择排序不稳定，插入排序稳定

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

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

发表于 2017-08-08 20:45:27 回复(0)
rppp头像 rppp
空串指的是长度为0的串
平衡二叉树指的是左右子树深度之差不超过1
若权最小的n-1条边含有环，则不可能构成最小生成树
发表于 2017-07-27 21:49:08 回复(0)
提交观点

问题信息

字符串 树 排序
难度：
28条回答 20426浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号