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

admin2009-01-19 25

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口　
扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。
若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。
PC机中数字图像的文件格式有多种，下列(　　　)格式的图像文件能够在网页上发布并具有动画效果。
在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?
用补码表示的两个整数相加时，判断溢出的规则是
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

A．白术B．甘草C．人参D．地黄E．狗脊主产地为河南的药材是
脂肪进入十二指肠可导致
A．胃液B．胰液C．唾液D．胆汁不含消化酶的消化液是
患者女性，41岁，既往月经规律，经量中等。末次月经于11天前。今日排便后突然右下腹剧烈痛伴恶心，急诊来院。妇科检查：子宫正常大小，其右侧扪及一手拳大小肿物，触痛明显。补充能协助诊断的病史
患者男，32岁，发现左下颌下包块6年，呈渐进长大趋势，生长缓慢。无发热、触痛、吞咽困难、呕血、咯血、声嘶、涕中带血等。查体包块质软，边界欠清，约6cm×4cm大小，颈部血管杂音阴性，震颤阴性。患者最可能诊断为
6岁男孩，因上呼吸道感染后1周出现皮肤黏膜出血来院就诊。查体发现四肢散在针樊大小出血点。血小板计数15×109L。对该患儿的监测重点是预防发生
“玉门”一词最早见于
公开发行证券，必须符合法律、行政法规规定的条件，下列属于公开发行的是(　　)。
零售商业物业制定租约时，要求租户与购物中心的距离通常为()km内，限制重复设店。
某端局交换机装机容量为1000用户，话务模型估算时，每用户的话务量估算为0．1erl：该机采用负荷分担的双处理器处理所有的呼叫，每个处理机忙时系统开销为0．4，固有开销占0．2，处理一个呼叫平均耗时36ms。(a)每个用户在一小时内的平均通话时长为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

PC机中数字图像的文件格式有多种，下列( )格式的图像文件能够在网页上发布并具有动画效果。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

用补码表示的两个整数相加时，判断溢出的规则是

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

A．白术B．甘草C．人参D．地黄E．狗脊主产地为河南的药材是

脂肪进入十二指肠可导致

A．胃液B．胰液C．唾液D．胆汁不含消化酶的消化液是

患者女性，41岁，既往月经规律，经量中等。末次月经于11天前。今日排便后突然右下腹剧烈痛伴恶心，急诊来院。妇科检查：子宫正常大小，其右侧扪及一手拳大小肿物，触痛明显。补充能协助诊断的病史

患者男，32岁，发现左下颌下包块6年，呈渐进长大趋势，生长缓慢。无发热、触痛、吞咽困难、呕血、咯血、声嘶、涕中带血等。查体包块质软，边界欠清，约6cm×4cm大小，颈部血管杂音阴性，震颤阴性。患者最可能诊断为

6岁男孩，因上呼吸道感染后1周出现皮肤黏膜出血来院就诊。查体发现四肢散在针樊大小出血点。血小板计数15×109L。对该患儿的监测重点是预防发生

“玉门”一词最早见于

公开发行证券，必须符合法律、行政法规规定的条件，下列属于公开发行的是( )。

零售商业物业制定租约时，要求租户与购物中心的距离通常为()km内，限制重复设店。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

PC机中数字图像的文件格式有多种，下列(　　　)格式的图像文件能够在网页上发布并具有动画效果。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。

公开发行证券，必须符合法律、行政法规规定的条件，下列属于公开发行的是(　　)。