用堆排序方法，在最坏情况下的时间复杂度为( )。

admin2007-12-14 55

问题用堆排序方法，在最坏情况下的时间复杂度为( )。

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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP网际地址基本格式有三种，其中______类地址用于中等规模情况，其中14位作为网络号，16位作为主要号。
磁盘存储器的等待时间指(　　　)。
计算机多媒体设备基本硬件配置为(　　　)。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
下面是关于8259A可编程中断控制器的叙述，其中错误的是
IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。
下图是ADSL　MODEM与PC机相连的示意图。　　　　　　　　图中①、②分别表示以下(　　　)两种设备。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

李医生有三位助手甲、乙和丙。这三位助手在李医生的指导下，各自进行了三种药物的毒性实验。甲说：第一种药有毒，第三种药无毒。乙说：我认为第二种和第三种药无毒。丙说：我认为第一种药有毒，第二种和第三种药中有一种无毒。经过李医生判断，甲、乙
A．性接触传播B．呼吸道传播C．消化道传播D．蚊叮咬后经血感染流行性乙型脑炎
交流能力的方式不包括
霍乱患者的粪便为
下列选项中属于处罚与教育原则相结合内容的有()
在双缝干涉实验中，光的波长600nm，双缝间距2mm，双缝与屏的间距为300cm，则屏上形成的干涉图样的相邻明条纹间距为()。
某企业明年生产一种产品，该产品每件单价850元，单位变动成本为600元，固定成本为56万元，盈亏平衡图如下：根据以上资料，回答下列问题：上图中，“3”线是()。
现代生产企业的整个物流系统是由（）以及物流控制管理系统和物流信息管理系统组成。
卫生部和国家标准化管理委员会发布的新版《献血者健康检查要求》指出：国家提倡献血年龄为()。
Businessvisitstendtobeextremelypunctual.Ifyouarrivelatetoabusinessappointment,itwillreflectbadlyonyou.Sot

最新回复(0)

用堆排序方法，在最坏情况下的时间复杂度为( )。

三级数据库技术

NCRE全国计算机三级

IP网际地址基本格式有三种，其中______类地址用于中等规模情况，其中14位作为网络号，16位作为主要号。

磁盘存储器的等待时间指( )。

计算机多媒体设备基本硬件配置为( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

下面是关于8259A可编程中断控制器的叙述，其中错误的是

IEEE 1394接口也称为Firewire(火线)接口，它是一种按【 】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。

下图是ADSL MODEM与PC机相连的示意图。 图中①、②分别表示以下( )两种设备。

A．性接触传播B．呼吸道传播C．消化道传播D．蚊叮咬后经血感染流行性乙型脑炎

交流能力的方式不包括

霍乱患者的粪便为

下列选项中属于处罚与教育原则相结合内容的有()

在双缝干涉实验中，光的波长600nm，双缝间距2mm，双缝与屏的间距为300cm，则屏上形成的干涉图样的相邻明条纹间距为()。

某企业明年生产一种产品，该产品每件单价850元，单位变动成本为600元，固定成本为56万元，盈亏平衡图如下：根据以上资料，回答下列问题：上图中，“3”线是()。

现代生产企业的整个物流系统是由（）以及物流控制管理系统和物流信息管理系统组成。

卫生部和国家标准化管理委员会发布的新版《献血者健康检查要求》指出：国家提倡献血年龄为()。

Businessvisitstendtobeextremelypunctual.Ifyouarrivelatetoabusinessappointment,itwillreflectbadlyonyou.Sot

磁盘存储器的等待时间指(　　　)。

计算机多媒体设备基本硬件配置为(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。

下图是ADSL　MODEM与PC机相连的示意图。　　　　　　　　图中①、②分别表示以下(　　　)两种设备。