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

admin2010-05-13 45

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

相关试题推荐

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过__________【78】接口来与
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

随机试题

A．HSV-ⅠB．HSV-ⅡC．HPVD．HIVE．HBV引起尖锐湿疣的病原体是
对确诊霍乱最有意义的是
患者，腹痛绵绵，时作时止，喜热恶冷，痛时喜按，饿时更甚，大便溏薄，舌淡苔白，脉沉细。方选
疾病发生的重要条件是
灶心土的作用不包括（　　）。
环磷酰胺最常见的不良反应
关于城乡规划的方针政策,以下正确的是()。①城市规划应合理布局、统筹兼顾;②合理节约、利用土地和水资源;③大力开采矿物资源;④保护和改善城市生态环境;⑤妥善处理城镇建设和区域发展的关系;⑥促进城市产业结构调整和城市功能的提高;⑦正确引导小城镇和
下面是某求助者的MMPI的测验结果：从测验结果来看，该求助者可能存在()。
劳动法的立法宗旨在于()
Jane:Carol,youlookverywell.Carol:Thankyou,Jane.Youlookwonderfultoo.Yourweekendtennismusthavedoneyougood.Ja

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

A．HSV-ⅠB．HSV-ⅡC．HPVD．HIVE．HBV引起尖锐湿疣的病原体是

对确诊霍乱最有意义的是

患者，腹痛绵绵，时作时止，喜热恶冷，痛时喜按，饿时更甚，大便溏薄，舌淡苔白，脉沉细。方选

疾病发生的重要条件是

灶心土的作用不包括（　　）。

环磷酰胺最常见的不良反应

下面是某求助者的MMPI的测验结果：从测验结果来看，该求助者可能存在()。

劳动法的立法宗旨在于()

Jane:Carol,youlookverywell.Carol:Thankyou,Jane.Youlookwonderfultoo.Yourweekendtennismusthavedoneyougood.Ja

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

A．HSV-ⅠB．HSV-ⅡC．HPVD．HIVE．HBV引起尖锐湿疣的病原体是

对确诊霍乱最有意义的是

患者，腹痛绵绵，时作时止，喜热恶冷，痛时喜按，饿时更甚，大便溏薄，舌淡苔白，脉沉细。方选

疾病发生的重要条件是

灶心土的作用不包括（ ）。

环磷酰胺最常见的不良反应

下面是某求助者的MMPI的测验结果：从测验结果来看，该求助者可能存在()。

劳动法的立法宗旨在于()

Jane:Carol,youlookverywell.Carol:Thankyou,Jane.Youlookwonderfultoo.Yourweekendtennismusthavedoneyougood.Ja

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

灶心土的作用不包括（　　）。