当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

关于堆的说法错误的是

A.堆排序的时间复杂度是O(nlogn)

B.小顶堆和大顶堆排序的时间复杂度都是O(nlogn)，但大顶堆空间复杂度更优。

C.优先级越高，关键字越大，采用大顶堆；优先级越高，关键字越小，采用小顶堆。

D.堆按照从上到下，从左到右顺序得到的序列一定有序。

答案

B 若有n个元素的序列，将元素接腰序组成一棵完全二叉树，当且仅当满足下列条件时称为堆。大根堆是指所有结点的值大于或等于左右子结点的值；小掇堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要0(nl092n)次比较，所以时间复杂度是0(nl092n)，B选项正确。

更多“关于堆的说法错误的是”相关的问题

第1题

因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。

点击查看答案

第2题

堆排序中一趟筛选的时间复杂度是（）。

A.O(n*log2(n))

B.O(log2(n))

C.O(n)

D.O(1)

点击查看答案

第3题

最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（）。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案

第4题

以下时间复杂度不是O（n*log2（n))的排序方法是（）？

A.堆排序

B.直接插入排序

C.二路归并排序

D.快速排序

点击查看答案

第5题

基数排序比堆排序的空间复杂度高。

点击查看答案

第6题

要以O（n log n）时间复杂度进行稳定的排序，可用的排序方法是______ 。

A.归并排序

B.快速排序

C.堆排序

D.冒泡排序

点击查看答案

第7题

下列哪一个说法是错误的？

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

点击查看答案

第8题

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

点击查看答案

第9题

在顺序栈中入栈和出栈的时间复杂度都是O（___）。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

用Flash生成的动画体积很小，且播放时应用（）

完成铜制品的擦试后，铜制品表面应留有少量的铜油，起到保护作用（）

客房部除了要搞好客房卫生外，还要负责所有公共区域的清洁卫生，一般让客房部下设的公共区域组完成（）

采集终端安装位置的依据包括终端通信信号强、铺设线路短、现场维护方便（）

《洄流焊锡机温度设置规定》中对贴装胶固化时间的要求是多少（）

吸尘之后，将窗帘拉上，遮光窗帘不要全部拉上，纱窗须合拢（）

考试指南全部 >

辽宁2024年二建考试时间 2024年一级建造师证什么专业可以考啊？广东二建考试在哪里考云南中级安全工程师准考证打印时间2023 安徽中级注安考试题型2024年报考注安师需要什么条件安徽省历年二建市政分数线 2024年一建考试资格报名时间：6月7日到6月28日二建实务难度排行注册安全工程师啥时候公布成绩

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服