校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 基本性质
题目

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

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

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

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

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

解答

正确答案是 A B D

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

这问题真不好答

发表于 2022-03-03 22:00:00
0 0
taotao

想要学 UI,自学的方法遍地是,网上教程一搜一大堆

发表于 2021-09-13 19:40:00
0 0
雪糕乐

空串不同于空格串,空串:字符长度为0;
空格串:含有y一个或多个空格符。

发表于 2018-10-13 16:00:47
0 0
改造家

本以为b是对的,结果没想到如果构成环就不能生成了

发表于 2018-10-13 16:00:39
0 0
小洁癖

带权的图称为网,而不是带权的树

发表于 2018-10-13 16:00:30
0 0
小洁癖

稳定排序 如:插入排序[1],基数排序[2],归并排序[3],冒泡排序[4],计数排序[5]。 不稳定的排序算法有:快速排序,希尔排序,简单选择排序,堆排序

发表于 2018-10-13 16:00:23
0 0
大葫芦

平衡二叉树是左子树和右子树的深度之差的绝对值不超过1

发表于 2018-10-13 16:00:13
0 0
冬季恋歌

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

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

发表于 2018-10-13 16:00:02
0 0