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

admin2007-12-14 50

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

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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一个微机系统通过其D/A接口对被控模拟量实行控制，则该系统的控制精度取决于所使用的　D/A转换器的(　　　)。
一个异步串行通讯电路，采用8251作为异步串行通讯接口，传输速率为1200波特，发送接收时钟76800Hz，则波特率系数为(　　　)。
声卡的主要功能是控制声音的输入和输出，包括波形声音的获取、重建和播放，以及MIDI的输入、合成和播放等。下面是有关声卡的叙述：Ⅰ．波形声音的质量仅与采样频率有关Ⅱ．MIDI声音的质量取决于采用的声道数Ⅲ．波形声音的获取和重建是两个
并行通信1284标准定义了5种数据传输方式，其中正向方式是指
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是(　　　)。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
在读写硬盘的一个物理记录块时，不需要以下______参数。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

在PowerPoint2010演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，优的操作方法是________。
根据轴的具体受载及应力情况，采取相应的计算方法，轴的强度校核正确的计算方法是________。
CTV的定义是
在下列常用的成膜材料中，天然的高分子化合物是
使用媒体广告招聘要考虑()。
某买卖合同当事人发生纠纷，双方根据仲裁协议申请仲裁后，又自行达成了和解。对此，下列说法正确的是()。
荀子在论述教学时指出“不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之，学至于行而止”。四位教师结合自身教育教学实践，对荀子这段话做了如下理解，不正确的是()。
标志着毛泽东人民民主专政理论形成的著作是()。
我国的国家结构形式是()。
语言从来不是固化的，而是随着社会的发展而变化的。任何一种语言的形成和发展，都是使用这种语言的人们在生活中的约定俗成，可以说，语言本身就是一种社会现象，是一个社会中人们的精神状态和社会心态投射而成的具象。因此，网络语言粗鄙化的现象不应当被视作孤立的语言问题来

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个微机系统通过其D/A接口对被控模拟量实行控制，则该系统的控制精度取决于所使用的 D/A转换器的( )。

一个异步串行通讯电路，采用8251作为异步串行通讯接口，传输速率为1200波特，发送接收时钟76800Hz，则波特率系数为( )。

并行通信1284标准定义了5种数据传输方式，其中正向方式是指

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

在现代微机CPU中，都采用了流水线结构，其特点是( )。

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是( )。

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

在读写硬盘的一个物理记录块时，不需要以下______参数。

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

在PowerPoint2010演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，优的操作方法是________。

根据轴的具体受载及应力情况，采取相应的计算方法，轴的强度校核正确的计算方法是________。

CTV的定义是

在下列常用的成膜材料中，天然的高分子化合物是

使用媒体广告招聘要考虑()。

某买卖合同当事人发生纠纷，双方根据仲裁协议申请仲裁后，又自行达成了和解。对此，下列说法正确的是()。

荀子在论述教学时指出“不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之，学至于行而止”。四位教师结合自身教育教学实践，对荀子这段话做了如下理解，不正确的是()。

标志着毛泽东人民民主专政理论形成的著作是()。

我国的国家结构形式是()。

一个微机系统通过其D/A接口对被控模拟量实行控制，则该系统的控制精度取决于所使用的　D/A转换器的(　　　)。

一个异步串行通讯电路，采用8251作为异步串行通讯接口，传输速率为1200波特，发送接收时钟76800Hz，则波特率系数为(　　　)。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是(　　　)。

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

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