试题
考点

数据结构-字符串-基本性质

面5笔5

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

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

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

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

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

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 A B D

A选项:长度为0 的串为空串,即为“” 。由多个空格字符构成的字符串称为空格串

B选项:如果权值最小的n-1条边构成了环的话,就不能构成最小生成树
D选项:平衡二叉树的左右子树高度之差的绝对值不超过1.

C选项:选择排序包括直接选择排序和堆排序,都是不稳定的算法

评论

一盏课堂

2024-07-19 23:00:00

0 0

加载更多