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

admin2020-10-28 42

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

选项 A、

B、O(nlog₂n)
C、O(log₂n)
D、O(n^1.5)

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右
计算机系统软件中，最基本、最核心的软件是()。
下列关于数据库特点的说法正确的是()
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序，并保存所提示的文件。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

随机试题

下列句子的翻译，正确的是()。
在进行计算机网络安全设计、规划时，应遵循哪些原则?
正当防卫与紧急避险的主要区别有()
棒状杆菌属重要的生物学特征是
患者，男性，54岁，咳嗽气喘病史20年，近年来出现右上腹胀痛及下肢水肿。查体：心率118次/分钟，肺气肿体征，肝大，肝颈静脉回流征(+)。最可能的诊断是(　　)
下列食品中蛋白质生物学价值最高的是
某工程项目分三个流水段进行流水施工。施工过程I在三个流水段上的流水节拍为2周、4周、3周；施工过程Ⅱ在三个流水段上的流水节拍为5周、6周、7周。则采用取大差法计算这两个施工过程之间的流水步距为()周。
关于排列图的说法错误的是()。
第三次全教会对基础教育课程体系建设的要求是国家课程、地方课程和()
在ISDN网络中，与ISDN交换机直接相连的是()设备。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

用助记符代替操作码、地址符号代替操作数的面向机器的语言是()。

计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

计算机系统软件中，最基本、最核心的软件是()。

下列关于数据库特点的说法正确的是()

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序，并保存所提示的文件。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

下列句子的翻译，正确的是()。

在进行计算机网络安全设计、规划时，应遵循哪些原则?

正当防卫与紧急避险的主要区别有()

棒状杆菌属重要的生物学特征是

患者，男性，54岁，咳嗽气喘病史20年，近年来出现右上腹胀痛及下肢水肿。查体：心率118次/分钟，肺气肿体征，肝大，肝颈静脉回流征(+)。最可能的诊断是( )

下列食品中蛋白质生物学价值最高的是

某工程项目分三个流水段进行流水施工。施工过程I在三个流水段上的流水节拍为2周、4周、3周；施工过程Ⅱ在三个流水段上的流水节拍为5周、6周、7周。则采用取大差法计算这两个施工过程之间的流水步距为()周。

关于排列图的说法错误的是()。

第三次全教会对基础教育课程体系建设的要求是国家课程、地方课程和()

在ISDN网络中，与ISDN交换机直接相连的是()设备。

患者，男性，54岁，咳嗽气喘病史20年，近年来出现右上腹胀痛及下肢水肿。查体：心率118次/分钟，肺气肿体征，肝大，肝颈静脉回流征(+)。最可能的诊断是(　　)