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

admin2007-12-14 46

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

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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
针式打印机由打印头与______、色带机构及控制器四部分组成。
磁盘阵列技术能将多个硬盘按一定的方式组合起来，使其像单个硬盘一样使用，且能获得比单个盘更高的性价比，这种技术的英文缩写是______。
位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为______。
用补码表示的两个整数相加时，判断溢出的规则是(　　　)。
Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。
网卡的功能是将PC机或服务器连接到网络中，下面关于以太网网卡的叙述中不正确的是　(　　　)。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。
使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

男，58岁。因右下肢剧烈疼痛、麻木、发凉、苍白6小时就诊。既往有多年房颤病史，最可能的诊断是
A．意识不清，突然转佳B．心烦不宁，呼号怒骂C．表情淡漠，哭笑无常D．意识模糊，目光呆滞E．昏不知人，四肢抽动患者，女。患有癫痫20余年，证属痰迷心窍，其临床表现为
患者刘某，男性，27岁。患肺结核半年，应给予
对保温层内有伸缩要求的燃气、热力管道，()不得妨碍管道的自由伸缩且不得损坏管道的防腐层。
根据《中华人民共和国进出境动植物检疫法》的规定，动物疫苗、血清、诊断液等属于()。
根据企业所得税法律制度的规定，下列表述中，不正确的有()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
以下表达式与Int(3.5)的值相同的是
WheredoesJanework?
Throughouttheartist’sworkthererunsathreadofpsychicdarknessstrongenoughtounnervethemostaddedsensibility:evenh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

针式打印机由打印头与______、色带机构及控制器四部分组成。

磁盘阵列技术能将多个硬盘按一定的方式组合起来，使其像单个硬盘一样使用，且能获得比单个盘更高的性价比，这种技术的英文缩写是______。

位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为______。

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

Windows 2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【 】。

网卡的功能是将PC机或服务器连接到网络中，下面关于以太网网卡的叙述中不正确的是 ( )。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

男，58岁。因右下肢剧烈疼痛、麻木、发凉、苍白6小时就诊。既往有多年房颤病史，最可能的诊断是

A．意识不清，突然转佳B．心烦不宁，呼号怒骂C．表情淡漠，哭笑无常D．意识模糊，目光呆滞E．昏不知人，四肢抽动患者，女。患有癫痫20余年，证属痰迷心窍，其临床表现为

患者刘某，男性，27岁。患肺结核半年，应给予

对保温层内有伸缩要求的燃气、热力管道，()不得妨碍管道的自由伸缩且不得损坏管道的防腐层。

根据《中华人民共和国进出境动植物检疫法》的规定，动物疫苗、血清、诊断液等属于()。

根据企业所得税法律制度的规定，下列表述中，不正确的有()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

以下表达式与Int(3.5)的值相同的是

WheredoesJanework?

Throughouttheartist’sworkthererunsathreadofpsychicdarknessstrongenoughtounnervethemostaddedsensibility:evenh

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

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

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。

网卡的功能是将PC机或服务器连接到网络中，下面关于以太网网卡的叙述中不正确的是　(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。