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

admin2007-12-14 18

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

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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在汇编程序设计中，如希望本模块中的某个过程被其他模块中的过程调用，则需在本模块中对此过程用伪操作命令(　　　)说明。
VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为
在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序同时在运行，则系统当前应有【　　】个虚拟机在工作。
常用的虚拟存储寻址系统由(　　　)两级存储器组成。
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

证明：设f在[0，+∞)上连续，0＜a＜b．
穿隔离衣至哪一环节手开始污染()。
下表所示为某试验室采用负压筛析法检测P．C32．5水泥试样的试验结果。请根据试验结果回答下列问题：水泥筛余百分数结果计算，正确的说法为()。
项目施工中开发使用“四新”技术的基础有()。
因涉嫌在施工中故意酿造事故，林某被检察机关依法提起了公诉，开庭时其又拒绝聘请辩护人，法院只好指定律师管某为其提供法律援助。那么，林某和管某之间的这种法律关系属于(　　)。
标准成本按其制定所依据的生产技术和经营管理水平,可以分为()。
所有权的继受取得方式包括()。
经济文化相对落后的国家可以先于资本主义国家进入社会主义，其根本原因是()
软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(49)。
Since2007,theAmericanPsychologicalAssociation(APA)hasconductedasurveyofdifferentaspectsofstressinAmerica,Thisye

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在汇编程序设计中，如希望本模块中的某个过程被其他模块中的过程调用，则需在本模块中对此过程用伪操作命令( )说明。

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个 Win32应用程序同时在运行，则系统当前应有【 】个虚拟机在工作。

常用的虚拟存储寻址系统由( )两级存储器组成。

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【 】小时的语音(答案填整数)。

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

证明：设f在[0，+∞)上连续，0＜a＜b．

穿隔离衣至哪一环节手开始污染()。

下表所示为某试验室采用负压筛析法检测P．C32．5水泥试样的试验结果。请根据试验结果回答下列问题：水泥筛余百分数结果计算，正确的说法为()。

项目施工中开发使用“四新”技术的基础有()。

因涉嫌在施工中故意酿造事故，林某被检察机关依法提起了公诉，开庭时其又拒绝聘请辩护人，法院只好指定律师管某为其提供法律援助。那么，林某和管某之间的这种法律关系属于( )。

标准成本按其制定所依据的生产技术和经营管理水平,可以分为()。

所有权的继受取得方式包括()。

经济文化相对落后的国家可以先于资本主义国家进入社会主义，其根本原因是()

软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(49)。

Since2007,theAmericanPsychologicalAssociation(APA)hasconductedasurveyofdifferentaspectsofstressinAmerica,Thisye

在汇编程序设计中，如希望本模块中的某个过程被其他模块中的过程调用，则需在本模块中对此过程用伪操作命令(　　　)说明。

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序同时在运行，则系统当前应有【　　】个虚拟机在工作。

常用的虚拟存储寻址系统由(　　　)两级存储器组成。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。

因涉嫌在施工中故意酿造事故，林某被检察机关依法提起了公诉，开庭时其又拒绝聘请辩护人，法院只好指定律师管某为其提供法律援助。那么，林某和管某之间的这种法律关系属于(　　)。