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

admin2009-10-15 51

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

相关试题推荐

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下面的选项中与实时系统无必然联系的属性是()。
RTOS响应中断请求并且完成相应【75】_______(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】_______。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

门诊药房发药应实行
太阳中风汗出的机理是
体内氨的去路主要是()
淋巴细胞的表面抗原的检测可用于T淋巴细胞的亚群分类、功能分析等。CD抗原是淋巴细胞表面的分化抗原。其中
培养钩端螺旋体的最佳体温
“备案号”栏应填：“件数”栏应填：
从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性。()
[2010年GRK真题]丈夫和妻子讨论孩子上哪所小学为好。丈夫称：根据当地教育局最新的教学质量评估报告，青山小学教学质量不高。妻子却认为：此项报告未必客观准确，因为撰写报告的人中有来自绿水小学的人员，而绿水小学在青山小学附近，两所学校有生源竞争的利害关系，
The(．71)referstotheintegrationofcomplexphysicalmachinerywithnetworkedsensorsandsoftware．Itdrawstogetherfieldssuch
Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面的选项中与实时系统无必然联系的属性是()。

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

门诊药房发药应实行

太阳中风汗出的机理是

体内氨的去路主要是()

淋巴细胞的表面抗原的检测可用于T淋巴细胞的亚群分类、功能分析等。CD抗原是淋巴细胞表面的分化抗原。其中

培养钩端螺旋体的最佳体温

“备案号”栏应填：“件数”栏应填：

从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性。()

The(．71)referstotheintegrationofcomplexphysicalmachinerywithnetworkedsensorsandsoftware．Itdrawstogetherfieldssuch

Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods

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

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息