在最坏情况下，堆排序的时间复杂度是 ( )

admin2019-02-11 35

问题在最坏情况下，堆排序的时间复杂度是 ( )

选项 A、O(n^1．5)
B、O(1og₂n)
C、O(nlog₂n)
D、O(n²)

答案C

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1．5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

转载请注明原文地址:https://kaotiyun.com/show/jCep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某知名企业要举办一场针对高校
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

_______是指在原有产品基础上，性能有显著提高的产品。()
患儿，男，8岁。1周来发热、咳嗽，2天来加重，呈阵发性呛咳，曾用青霉素3天无效。查体：体温38℃，右后下肺呼吸音减低，胸片发现左上肺小片状淡薄云絮状影。该患儿应考虑为
触觉语音震颤增强主要见于
背景材料：　　某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单一材料供应计划一材料用量计划一材料用款计划一材料采购计划的顺序进行材料计划管理，并对
民用建筑项目的间接经济效果具有的特点有()。
位于长宁、江安交界处的蜀南竹海以()为主。
根据以下资料。回答题。根据资料，以下关于2008年浙江省外商直接投资的说法不正确的一项是()。
拉尼娜，意为“小女孩”(圣女婴)，拉尼娜现象是气象和海洋学家用来专门指发生在赤道太平洋东部和中部海水大范围持续异常变冷的现象(海水表层温度低出气候平均值0．5℃以上，且持续时间超过6个月以上)，是热带海洋和大气共同作用的产物。下面关于拉尼娜现象的描述错误的
智能实验室开发了三个能简单回答问题的机器人，起名为天使、魔鬼、常人。天使从不说假话，魔鬼从不说真话，常人既说真话也说假话。他们被贴上A、B、C三个标记，但忘了标记和名字的对应。试验者希望通过他们对问题的回答来判断他们。三个机器人对问题“A是谁?”分别作了
在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该川户添加到__________________用户组中。

最新回复(0)

在最坏情况下，堆排序的时间复杂度是 ( )

二级MS Office高级应用

NCRE全国计算机二级

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

_______是指在原有产品基础上，性能有显著提高的产品。()

患儿，男，8岁。1周来发热、咳嗽，2天来加重，呈阵发性呛咳，曾用青霉素3天无效。查体：体温38℃，右后下肺呼吸音减低，胸片发现左上肺小片状淡薄云絮状影。该患儿应考虑为

触觉语音震颤增强主要见于

民用建筑项目的间接经济效果具有的特点有()。

位于长宁、江安交界处的蜀南竹海以()为主。

根据以下资料。回答题。根据资料，以下关于2008年浙江省外商直接投资的说法不正确的一项是()。

在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该川户添加到__________________用户组中。