对n个记录的文件进行堆排序，最坏情况下的执行时间为

admin2010-05-13 24

问题对n个记录的文件进行堆排序，最坏情况下的执行时间为

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

答案4

解析堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O (nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/xhC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
路由器是互联网中重要的网络设备，它的主要功能是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
假设数码相机一次可连续拍摄1600万色（24位真彩色）的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。
通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

随机试题

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
监控系统的主要构成中，有()。
泵站每台机组投入运行前，应进行机组启动(阶段)验收。水泵机组的各台机组运行时间为带额定负荷连续运行24h(含无故障停机)或7天内累计运行48h(含全站机组联合运行小时数)，全部机组联合运行时间一般为6h，且机组无故障停机次数不少于()次。
根据以下材料，回答问题。亚当·斯密提出的“看不见的手”，是经济学中最著名的一个概念。斯密第一个清楚地看出，市场中对个人利益的追求，往往造福了所有人。在《国富论》中，对企业主追求个人利益行为的结果，他做了一段极为克制的阐述：“追求个人的利益，往往使
技能的掌握与陈述性知识的掌握无关。()
《茶经》是我国第一部研究茶道的著作，其作者为“茶圣”()。
办公室主任：本办公室不打算使用循环再利用纸张。给用户的信件必须能留下好的印象，不能打印在劣质纸张上。文具供应商：循环再利用纸张不一定是劣质的。事实上，最初的纸张就是用可回收材料制造的。一直到19世纪50年代，由于碎屑原料供不应求，才使用木纤维作为造纸原料。
设级数条件收敛，则p的取值范围是________．
已知矩阵A=有3个线性无关的特征向量，λ=2是A的2重特征值．试求可逆矩阵P，使P-1AP成为对角矩阵．
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

最新回复(0)

对n个记录的文件进行堆排序，最坏情况下的执行时间为

三级数据库技术

NCRE全国计算机三级

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

路由器是互联网中重要的网络设备，它的主要功能是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

假设数码相机一次可连续拍摄1600万色（24位真彩色）的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

监控系统的主要构成中，有()。

技能的掌握与陈述性知识的掌握无关。()

《茶经》是我国第一部研究茶道的著作，其作者为“茶圣”()。

设级数条件收敛，则p的取值范围是________．

已知矩阵A=有3个线性无关的特征向量，λ=2是A的2重特征值．试求可逆矩阵P，使P-1AP成为对角矩阵．

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

三级数据库技术

NCRE全国计算机三级

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

路由器是互联网中重要的网络设备，它的主要功能是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

假设数码相机一次可连续拍摄1600万色（24位真彩色）的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

监控系统的主要构成中，有()。

技能的掌握与陈述性知识的掌握无关。()

《茶经》是我国第一部研究茶道的著作，其作者为“茶圣”()。

设级数条件收敛，则p的取值范围是________．

已知矩阵A=有3个线性无关的特征向量，λ=2是A的2重特征值．试求可逆矩阵P，使P-1AP成为对角矩阵．

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。