堆肯定是一棵平衡二叉树。

发布于 2021-09-21 15:15:41

A.正确
B.错误

关注者

0

被浏览

63

Yohann 2021-09-21

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

甜甜甜心

这家伙很懒，什么也没写！

提问

回答

605

被采纳

599

关注TA

发私信

相关问题

1

直接选择排序算法在最好情况下的时间复杂度为O(n)。

2

折半插入排序所需比较次数与待排序记录的初始排列状态相关。

3

在待排数据基本有序的情况下，快速排序效果最好。

4

若待排序记录已从升序或降序有序，则快速排序的时间效率最高。

5

快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。

6

堆是满二叉树。

7

归并排序辅助存储为O(1)。

8

在分配排序时，最高位优先分配法比最低位优先分配法简单。

9

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法，冒泡排序算法的最坏时间复杂性是O(n2)，而快速排序算法的最坏时间复杂度是O(nlog2n)，所以快速排序比冒泡排序算法效率最高。

10

快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

发布
问题

手机
浏览

扫码手机浏览

在线
客服