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

admin2009-10-15 70

问题对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全国计算机三级

相关试题推荐

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

随机试题

下列选项中属于矿物性原料的是________。
用来间接表示心室肌前负荷的是
现新建一所大学，下列(　　)包括在该新建大学教学楼单项工程综合概算中。
生产进度和质量跟单5．根据采购单要求，成品出口数量是否可以增加或减少?为什么?(2分)
自主上市的不利之处表现在()。
用昆虫为原料制作各种风味菜肴和小吃，是()食物构成的一个重要部分。
一个完善的物流信息系统应包含()。
下列选项中，只有一个错别字的一项是()。
知识的同化反映是新旧知识的()
在无风险利率为0的情况下，现在股票价格为50，现有一份执行价格为45的看涨期权和执行价格为45的看跌期权，市场允许无风险借贷，则通过卖出看涨期权，借钱买入看跌期权和股票的策略可以产生无套利收益的是(北京大学汇丰商学院2018年真题)()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

下列选项中属于矿物性原料的是________。

用来间接表示心室肌前负荷的是

现新建一所大学，下列( )包括在该新建大学教学楼单项工程综合概算中。

生产进度和质量跟单5．根据采购单要求，成品出口数量是否可以增加或减少?为什么?(2分)

自主上市的不利之处表现在()。

用昆虫为原料制作各种风味菜肴和小吃，是()食物构成的一个重要部分。

一个完善的物流信息系统应包含()。

下列选项中，只有一个错别字的一项是()。

知识的同化反映是新旧知识的()

现新建一所大学，下列(　　)包括在该新建大学教学楼单项工程综合概算中。