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

admin2010-05-13 23

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。
下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。
控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻

随机试题

A、Itcandifferentiatebetweenfatbabiesandthin.B、Itcanidentifyachild’spossibilityofgrowingfatfrombabyhood.C、It
在神经上皮性肿瘤中最多见的是CT常见钙化的是
A、劣药B、假药C、保健药品D、非处方药E、特殊管理药品药品成分的含量不符合国家药品标准的是
护士查房问某老人：“老人家，您还好吗?”老人爱理不理，护士再问还是不理，于是问：“昨晚睡得不好?”老人说：“就是，环境不适应，还有人打呼。”此种沟通属于
进行浅埋暗挖施工方案的选择应考虑的因素有（）。
科学揭示燃烧现象的是()。
如果不堆叠，直径16厘米的盘子里最多可以放多少个边长为6厘米的正方体?
消费者储蓄增多而消费支出减少，则()
标志党探索中国社会主义建设道路良好开端，初步总结了我国社会主义建设的经验，明确提出了以苏为鉴，独立自主地探索适合中国情况的社会主义建设道路的著作是()
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothingIcouldeverhaveimaginedformeormychildren.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

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

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

A、Itcandifferentiatebetweenfatbabiesandthin.B、Itcanidentifyachild’spossibilityofgrowingfatfrombabyhood.C、It

在神经上皮性肿瘤中最多见的是CT常见钙化的是

A、劣药B、假药C、保健药品D、非处方药E、特殊管理药品药品成分的含量不符合国家药品标准的是

护士查房问某老人：“老人家，您还好吗?”老人爱理不理，护士再问还是不理，于是问：“昨晚睡得不好?”老人说：“就是，环境不适应，还有人打呼。”此种沟通属于

进行浅埋暗挖施工方案的选择应考虑的因素有（）。

科学揭示燃烧现象的是()。

如果不堆叠，直径16厘米的盘子里最多可以放多少个边长为6厘米的正方体?

消费者储蓄增多而消费支出减少，则()

标志党探索中国社会主义建设道路良好开端，初步总结了我国社会主义建设的经验，明确提出了以苏为鉴，独立自主地探索适合中国情况的社会主义建设道路的著作是()

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothingIcouldeverhaveimaginedformeormychildren.

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

三级数据库技术

NCRE全国计算机三级

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

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

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

控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

A、Itcandifferentiatebetweenfatbabiesandthin.B、Itcanidentifyachild’spossibilityofgrowingfatfrombabyhood.C、It

在神经上皮性肿瘤中最多见的是CT常见钙化的是

A、劣药B、假药C、保健药品D、非处方药E、特殊管理药品药品成分的含量不符合国家药品标准的是

护士查房问某老人：“老人家，您还好吗?”老人爱理不理，护士再问还是不理，于是问：“昨晚睡得不好?”老人说：“就是，环境不适应，还有人打呼。”此种沟通属于

进行浅埋暗挖施工方案的选择应考虑的因素有（）。

科学揭示燃烧现象的是()。

如果不堆叠，直径16厘米的盘子里最多可以放多少个边长为6厘米的正方体?

消费者储蓄增多而消费支出减少，则()

标志党探索中国社会主义建设道路良好开端，初步总结了我国社会主义建设的经验，明确提出了以苏为鉴，独立自主地探索适合中国情况的社会主义建设道路的著作是()

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothingIcouldeverhaveimaginedformeormychildren.

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

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域