对n个记录的文件进行快速排序，平均执行时间为

admin2009-10-15 83

问题对n个记录的文件进行快速排序，平均执行时间为

选项 A、0(1Og₂n)
B、0(n)
C、0(nlog₂n)
D、0(n²)

答案C

解析本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog₂n)。在最坏的情况下，快速排序的效率降低为O(n²)。所以正确答案为C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

随机试题

血液的生理功能包括()等。
A、牙菌斑B、服用药物C、内分泌导致的激素变化D、遗传因素E、全身疾病慢性龈缘炎的直接病因是
下列关于缺口分析法的说法中，正确的有()。Ⅰ．只要不存在流动性缺口，就不存在流动性风险Ⅱ．流动性缺口就是融资性缺口Ⅲ．缺口分析法是针对未来特定时段，计算到期资产和到期负债之间的差额Ⅳ．通过判断流动性缺口，可以判断金融机构不同时段
依据个人所得税相关规定，下列表述符合财产对外转移提交税收证明或完税凭证有关规定的是()。
ABC公司在编制生产预算时，预计公司第一季度期初存货为100件，预计第一季度销量为1200件，第二季度的预计销售量为2000件，预计期末存货为200件，该公司存货数量常按下期销售量的12％的比例安排期末存货，则“生产预算”中第一季度的预计生产量为(
下列属于编年体史书的有()
设随机变量(X，Y)的联合密度函数为设Z=X+Y，求Z的概率密度函数.
(2010下监理)背对背布置的机柜或机架背面之间的距离不应小于______米。
下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；i
为实现以ADSL方式接入Internet，至少需要在计算机中内置或外置的一个关键硬设备是()。

最新回复(0)

对n个记录的文件进行快速排序，平均执行时间为

三级数据库技术

NCRE全国计算机三级

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

血液的生理功能包括()等。

A、牙菌斑B、服用药物C、内分泌导致的激素变化D、遗传因素E、全身疾病慢性龈缘炎的直接病因是

依据个人所得税相关规定，下列表述符合财产对外转移提交税收证明或完税凭证有关规定的是()。

下列属于编年体史书的有()

设随机变量(X，Y)的联合密度函数为设Z=X+Y，求Z的概率密度函数.

(2010下监理)背对背布置的机柜或机架背面之间的距离不应小于______米。

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；i

为实现以ADSL方式接入Internet，至少需要在计算机中内置或外置的一个关键硬设备是()。