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

admin2007-12-14 51

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

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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

现行PC机的打印机与主机之间的最常用的接口是(　　　)。
下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　　　　SEGMENT　　　　X　　DB　332H　　　　FIRST　=　1　　　　FIRST　EQU　2　　　　ENDS
汇编语言源程序经汇编后不能直接生成(　　　)文件。
80486DX　和80386DX相比，前者的功能结构主要增加了(　　　)。
RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中，错误的是
IEEE-1284标准定义了5种数据传输方式，每种传输方式又都可分为王种方式，以下选项中哪一项不属于这三种方式
用二进制代码组成的计算机能直接识别的语言称【　　】，用机器指令的助记符以及伪指令、宏指令表示的一种面向机器的语言称汇编语言，用该语言编写的程序需翻译成目标程序，最后再连接成为计算机能直接识别并执行的程序称可执行程序。
目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。
扫描仪可将图片、照片或文字等输入到计算机。下面是有关扫描仪的叙述：　　　　Ⅰ．分辨率和色彩深度是扫描仪的两个重要性能指标　　　　Ⅱ．平板式扫描仪只适合扫描较小图件，目前已被淘汰　　　　Ⅲ．胶片扫描仪主要用于扫描幻灯片和照相底片　　　　Ⅳ．滚筒式扫描

随机试题

白附子煎服的剂量是贝母吞服的剂量是
符合《建筑工程建筑面积计算规范》(GB/T50353—2005)规定的建筑面积计算方法的有()。
中外合资经营企业的外方合营者未按照合同的规定如期缴付其出资，经中方合营者催告1个月后仍未缴付的，可能引起的法律后果有()。
一般存单纠纷案件，当事人可以()等凭证为主要证据，向人民法院提起诉讼。
有A和B两个公司想承包某项工程。A公司需要300天才能完工，费用为1．5万元／天。B公司需要200天就能完工，费用为3万元／天。综合考虑时间和费用等问题，在A公司开工50天后，B公司才加入工程。按以上方案，该项工程的费用为多少?()
周朝俊撰的明传奇是()。
下列情形中，应以共犯论处的有()。(2009年多选25)
求max{χy，1}dχdy，其中D＝{(χ，y)｜≤χ≤2，0≤y≤2}．
Amajorreasonfor【21】______intheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareais
AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现行PC机的打印机与主机之间的最常用的接口是( )。

下述程序为一数据段，正确的判断是( )。 DATA SEGMENT X DB 332H FIRST = 1 FIRST EQU 2 ENDS

汇编语言源程序经汇编后不能直接生成( )文件。

80486DX 和80386DX相比，前者的功能结构主要增加了( )。

RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中，错误的是

IEEE-1284标准定义了5种数据传输方式，每种传输方式又都可分为王种方式，以下选项中哪一项不属于这三种方式

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

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

白附子煎服的剂量是贝母吞服的剂量是

符合《建筑工程建筑面积计算规范》(GB/T50353—2005)规定的建筑面积计算方法的有()。

中外合资经营企业的外方合营者未按照合同的规定如期缴付其出资，经中方合营者催告1个月后仍未缴付的，可能引起的法律后果有()。

一般存单纠纷案件，当事人可以()等凭证为主要证据，向人民法院提起诉讼。

周朝俊撰的明传奇是()。

下列情形中，应以共犯论处的有()。(2009年多选25)

求max{χy，1}dχdy，其中D＝{(χ，y)｜≤χ≤2，0≤y≤2}．

Amajorreasonfor【21】______intheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareais

AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

现行PC机的打印机与主机之间的最常用的接口是(　　　)。

下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　　　　SEGMENT　　　　X　　DB　332H　　　　FIRST　=　1　　　　FIRST　EQU　2　　　　ENDS

汇编语言源程序经汇编后不能直接生成(　　　)文件。

80486DX　和80386DX相比，前者的功能结构主要增加了(　　　)。

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