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

admin2009-10-15 73

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
μC／OS—Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
若事务T对数据R已经加了X锁，则其他事务对数据R
函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

随机试题

关于六味地黄丸的方义，错误的是
(1)某厂区室外给水管网布置如图5．1所示。说明：①该图为某厂区生产、生活、消防共用室外给水管网平面图。PN＝1．0MPa。图中平面尺寸均以相对坐标标注，单位以m计，详图尺寸以mm计。②图中标注DN≥100管道采用承插铸铁给水管及管件(只计弯头、三
“白日将尽，潮湿的黄昏使他心里乱糟糟的；他瞧着墓穴，埋葬了他青年人的最后一滴眼泪。”这位青年人是()
功能活血行气，祛风止痛，上行头目，可治中风头痛，下达血海可治痛经闭经，中开郁结可治胸痹胁痛的药是
出生时已存在以后逐渐消失的反射
土地相邻通行关系的成立，须具备的条件不包括()。
中国银行的全称是()。
根据所给文字资料回答下列问题。2011年1-9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％；新承接船舶订单规模，2902万载重吨，同比下降42．8％；手持船舶订单规模16886万载重吨，同此
Whichoftheitalicizedpartsfunctionsasanobject?
下列选项默认的布局管理器不是BorderLayout的是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

μC／OS—Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

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

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

若事务T对数据R已经加了X锁，则其他事务对数据R

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

关于六味地黄丸的方义，错误的是

“白日将尽，潮湿的黄昏使他心里乱糟糟的；他瞧着墓穴，埋葬了他青年人的最后一滴眼泪。”这位青年人是()

功能活血行气，祛风止痛，上行头目，可治中风头痛，下达血海可治痛经闭经，中开郁结可治胸痹胁痛的药是

出生时已存在以后逐渐消失的反射

土地相邻通行关系的成立，须具备的条件不包括()。

中国银行的全称是()。

Whichoftheitalicizedpartsfunctionsasanobject?

下列选项默认的布局管理器不是BorderLayout的是______。