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

admin2009-01-19 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。
在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
总线的性能指标主要包含总线的宽度、总线的位宽和【　　】三方面的内容。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
地址码长度为二进制24位时，其寻址范围是(　　　)。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

随机试题

电路中负电荷定向移动的方向为电流的方向。
适合脊柱CT扫描的疾病是
某单位转让一幢位于城区的旧办公楼，原造价400万元，经房地产评估机构评定其重置成本为1200万元，成新度折扣率为七成，转让价格2000万元，支付有关税费111万元，该不动产占用的土地，购进发票上注明原购买支付价款100万元，转让项目应纳土地增值税为()
婴幼儿胸围与头围大致相等的时间是()。
孙长卿，字次公，扬州人。以外祖朱巽任为秘书省校书郎。天禧中，巽守雍，命随所取浮图像入见。仁宗方权听天下事，嘉其年少敏占对，欲留侍东宫，辞以母疾。诏迁官知楚州粮料院。郡仓积米五十万，陈腐不可食，主吏皆惧法，毋敢轻去，长卿为酌新旧均渫之，吏罪得免。通
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica
Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know
Einsteinworkedoutthetheoryofrelativitywithpaperandpencil,butcouldonlyspeculateonthetruenatureofsubatomicpar
ScholarsoftenfailtoseethatmusicplayedanimportantroleinthepreservationofAfricancultureintheUnitedStates.They

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

总线的性能指标主要包含总线的宽度、总线的位宽和【 】三方面的内容。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

地址码长度为二进制24位时，其寻址范围是( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

电路中负电荷定向移动的方向为电流的方向。

适合脊柱CT扫描的疾病是

婴幼儿胸围与头围大致相等的时间是()。

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；s

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know

Einsteinworkedoutthetheoryofrelativitywithpaperandpencil,butcouldonlyspeculateonthetruenatureofsubatomicpar

ScholarsoftenfailtoseethatmusicplayedanimportantroleinthepreservationofAfricancultureintheUnitedStates.They

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

总线的性能指标主要包含总线的宽度、总线的位宽和【　　】三方面的内容。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

地址码长度为二进制24位时，其寻址范围是(　　　)。

Insuranceisthesharingof【C1】.Nearlyeveryoneisexposed【C2】riskofsomesort.Thehouseowner,forexample,know