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

admin2010-05-13 42

问题对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全国计算机三级

相关试题推荐

下图为典型嵌入式系统硬件组成原理图，图中①、②、③、④这四个部分分别为()。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。

随机试题

使人属孟尝君属：
为治疗心失充养，心神无主而脏躁的要药的是
关于尿沉渣显微镜检查的评价，正确的是
男性患者，25岁，因外伤住院。病人表现为表情沉默，皮肤发绀，脉率104次/分，血压70/50mmHg，中心静脉压低于5mmH20。
对X线质的叙述，错误的是
男，39岁，门静脉高压症患者，拟行脾肾静脉分流术，手术前准备不妥的是
患者，女，65岁，阴道分泌物增多，外阴瘙痒、疼痛，妇科检查可见阴道黏膜有散性出血点，有大量分泌物呈黄绿色泡沫状，有臭味。该患者最可能的情况是
假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设
有调查显示，国产品牌奶粉在一线城市的市场占有率仅有2％，而洋奶粉占98％。在退守二、三线市场的同时，很多国产奶粉欲海外贴牌自救，即国内企业海外注册品牌，实际将国产奶粉销回国内，给国产奶粉披上洋奶粉的外衣，不少企业认为，海外贴牌有可能为国产奶粉生存提供一线生
Completethesentencesbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.Writeyouranswers

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图为典型嵌入式系统硬件组成原理图，图中①、②、③、④这四个部分分别为()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

使人属孟尝君属：

为治疗心失充养，心神无主而脏躁的要药的是

关于尿沉渣显微镜检查的评价，正确的是

男性患者，25岁，因外伤住院。病人表现为表情沉默，皮肤发绀，脉率104次/分，血压70/50mmHg，中心静脉压低于5mmH20。

对X线质的叙述，错误的是

男，39岁，门静脉高压症患者，拟行脾肾静脉分流术，手术前准备不妥的是

患者，女，65岁，阴道分泌物增多，外阴瘙痒、疼痛，妇科检查可见阴道黏膜有散性出血点，有大量分泌物呈黄绿色泡沫状，有臭味。该患者最可能的情况是

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设

Completethesentencesbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.Writeyouranswers

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

三级数据库技术

NCRE全国计算机三级

下图为典型嵌入式系统硬件组成原理图，图中①、②、③、④这四个部分分别为()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

使人属孟尝君属：

为治疗心失充养，心神无主而脏躁的要药的是

关于尿沉渣显微镜检查的评价，正确的是

男性患者，25岁，因外伤住院。病人表现为表情沉默，皮肤发绀，脉率104次/分，血压70/50mmHg，中心静脉压低于5mmH20。

对X线质的叙述，错误的是

男，39岁，门静脉高压症患者，拟行脾肾静脉分流术，手术前准备不妥的是

患者，女，65岁，阴道分泌物增多，外阴瘙痒、疼痛，妇科检查可见阴道黏膜有散性出血点，有大量分泌物呈黄绿色泡沫状，有臭味。该患者最可能的情况是

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为( )项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设

Completethesentencesbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.Writeyouranswers

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设