用堆排序方法，在最坏情况下的时间复杂度为( )。

admin2007-12-14 20

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

选项 A、O(n+1)
B、O(n²)
C、O(log₂n)
D、O(n log₂n)

答案D

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘存储器的等待时间指(　　　)。
IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
半导体静态RAM靠【　　】存储信息，半导体动态RAM靠电容存储电荷的原理来存储信息。
假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入(　　　)助记符才能使48位数左移一个二进位。　　　　SAL　　　　　DAT，1　　　______　DAT+2，1　　　　RCL　　　　　DAT+4，1
下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
Windows98中可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。
计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

简述企业文化战略的概念及其地位。
阅读郭沫若《炉中煤》的一节诗：啊，我年青的女郎!我不辜负你的殷勤，你也不要辜负了我的思量。我为我心爱的人儿，燃到了这般模样!请回答：“燃”字的象征内涵是什么?
血液凝固的发生是由于
阿米巴肺脓肿患者，痰液的颜色为
下列关于行政行为特征的说法，错误的是()。
危险房屋造成损害事故的法律责任中，鉴定机构应当承担的民事责任有()
()是东汉末年杰出医学家，南阳涅阳人(今南阳)，由于在医学方面的卓越贡献，被后代中医奉为“医圣”。
材料1：21世纪的“00年代”，对中国造纸业来说，是高速发展的“黄金十年”。2000年，中国造纸业的年产量为3050万吨，居世界第三；2009年，中国制纸业年产量达到8640万吨，十年翻了近丽番，中国已成为世界造纸第一生产大国。在经历了
2013年第二季度，全国主要监测城市地价总体水平为3226元／平方米。三大重点区域：长江三角洲、珠江三角洲、环渤海地区综合地价水平分别为4770元／平方米、4552元／平方米、3465元／平方米。分用途看，珠江三角洲地区商服、住宅、工业地价环比
胚胎第3周，前脑下端出现的突起称为()。

最新回复(0)

用堆排序方法，在最坏情况下的时间复杂度为( )。

三级数据库技术

NCRE全国计算机三级

磁盘存储器的等待时间指( )。

IEEE 1394接口也称为Firewire(火线)接口，它是一种按【 】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

半导体静态RAM靠【 】存储信息，半导体动态RAM靠电容存储电荷的原理来存储信息。

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入( )助记符才能使48位数左移一个二进位。 SAL DAT，1 ______ DAT+2，1 RCL DAT+4，1

下面关于Pentium处理器实模式的叙述中，错误的是( )。

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?

Windows98中可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

简述企业文化战略的概念及其地位。

阅读郭沫若《炉中煤》的一节诗：啊，我年青的女郎!我不辜负你的殷勤，你也不要辜负了我的思量。我为我心爱的人儿，燃到了这般模样!请回答：“燃”字的象征内涵是什么?

血液凝固的发生是由于

阿米巴肺脓肿患者，痰液的颜色为

下列关于行政行为特征的说法，错误的是()。

危险房屋造成损害事故的法律责任中，鉴定机构应当承担的民事责任有()

()是东汉末年杰出医学家，南阳涅阳人(今南阳)，由于在医学方面的卓越贡献，被后代中医奉为“医圣”。

胚胎第3周，前脑下端出现的突起称为()。

磁盘存储器的等待时间指(　　　)。

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

半导体静态RAM靠【　　】存储信息，半导体动态RAM靠电容存储电荷的原理来存储信息。

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入(　　　)助记符才能使48位数左移一个二进位。　　　　SAL　　　　　DAT，1　　　______　DAT+2，1　　　　RCL　　　　　DAT+4，1

下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。

Windows98中可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。