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

admin2006-10-18 35

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

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

答案C

解析堆排序的平均时间为O(nlog₂n)，最坏时间也为O(nlog₂n)，辅助空间为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下叙述中，正确的是(　　　)。
一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。
在汇编语言程序中，下面关于END语句的叙述正确的是
不适用于局域网的拓扑结构是
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。
目前，向PC机输入视频信息的主要途径有如下几种，其中哪几种途经不需要PC机参与将模拟视频信号数字化?Ⅰ．将家用录放像机播放的视频信号输入PC机Ⅱ．将有线电视电缆送来的信号输入PC机Ⅲ．使用数字摄像机拍摄后，通过IEEE-1394接口
当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。
众所周知，计算机是由五大部分组成，分别是运算器、控制器、存储器、输入设备和输出设备。其中存储器又分为内存储器和外存储器，外存储器和输入设备以及输出设备统称为外围设备，运算器、控制器和内存储器合称为【　　】，而运算器和控制器两部分又称为中央处理器——CPU　
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
在下列关于基本ASCⅡ码字符集的叙述中，错误的是______。A)字符集有128个字符B)字符集中每个字符都由8个二进制表示，即ASCⅡ码为8位编码C)字符集中的字符与PC键盘上的按键不是一一对应的D)字符集中的某些字符是不可打印(显示)的

随机试题

诊疗的有效性准则要求
患者，男，30岁。为去除烟斑，要求洁治，刷牙出血不明显。临床检查：大量菌斑、牙石，牙龈红肿不明显，探诊后点状出血，全口牙附着丧失2～3mm。该患者没有坚持彻底的牙周治疗，1年后，因牙龈自发出血、疼痛、腐败性口臭3天就诊。1年后来就诊时的可能诊断是
护患关系根据其发展过程可依次分为
公司是由两个或两个以上自然人或法人投资设立的，具有独立法人资格和法人财产的企业。公司的缺点不包括：()。
某工程原合同规定分两个阶段进行施工，土建工程15个月，安装工程lo个月。假定以一定量的劳动力需要量为相对单位，则合同规定的土建工程量可折算为240个相对单位，安装工程量折算为80个相对单位。合同规定，在工程量增减10%的范围内，作为承包商的工期风险，不能要
进行不合格让步接收时，项目部应向()提出书面让步接收申请。
2007年1月至11月，在美国工作的小李每月给国内的妻子寄回4000美元，由其妻将美元兑换成人民币取出。若12月份小李寄回8000美元，则小李妻子可以将()美元兑换成人民币。
某位于市区从事机械制造的居民企业为增值税一般纳税人，其自行核算的2019年度主营业务收入为10000万元，其他业务收入为2000万元，投资收益1500万元，发生主营业务成本7000万元，其他业务成本1400万元，税金及附加510万元。管理费用650万元，销
设y=ln(1+x2)，则y(5)(0)=___________．
Whatledtohisresignation?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下叙述中，正确的是( )。

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot per inch)的分辨率打印输出，它所配置的页面存储器容量应约为【 】。

在汇编语言程序中，下面关于END语句的叙述正确的是

不适用于局域网的拓扑结构是

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

当打开PC机电源时，会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象，这些都说明PC机正在进行______操作。

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

诊疗的有效性准则要求

护患关系根据其发展过程可依次分为

公司是由两个或两个以上自然人或法人投资设立的，具有独立法人资格和法人财产的企业。公司的缺点不包括：()。

进行不合格让步接收时，项目部应向()提出书面让步接收申请。

2007年1月至11月，在美国工作的小李每月给国内的妻子寄回4000美元，由其妻将美元兑换成人民币取出。若12月份小李寄回8000美元，则小李妻子可以将()美元兑换成人民币。

设y=ln(1+x2)，则y(5)(0)=___________．

Whatledtohisresignation?

以下叙述中，正确的是(　　　)。

一台激光打印机，可以使用A4纸(约8英寸×11英寸)，以300dpi(dot　per　inch)的分辨率打印输出，它所配置的页面存储器容量应约为【　　】。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。