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

admin2009-10-15 87

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

相关试题推荐

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

随机试题

______________是指拥有数据库技术支持的计算机系统。
求函数y=的单调区间以及凹凸区间．
A．痰蒙心神B．痰火扰心C．肝风夹痰D．肝风内动E．肝阳上亢
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验为Ⅲ期临床试验研究设计和给药剂量方案的确定提供依据的是()
可作为结构辅助防渗层的换填地基是()
赢得值法的几个基本参数是()
《红楼梦》：《清史稿》()
十七届四中全会《决定》提出，要扩大选人用人民主，建立健全（）的干部选拔任用提名制度。
若a＞0，，则a=________
TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

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

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、U盘等)容量而言，1KB=【60】B。

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

______________是指拥有数据库技术支持的计算机系统。

求函数y=的单调区间以及凹凸区间．

A．痰蒙心神B．痰火扰心C．肝风夹痰D．肝风内动E．肝阳上亢

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验为Ⅲ期临床试验研究设计和给药剂量方案的确定提供依据的是()

可作为结构辅助防渗层的换填地基是()

赢得值法的几个基本参数是()

《红楼梦》：《清史稿》()

十七届四中全会《决定》提出，要扩大选人用人民主，建立健全（）的干部选拔任用提名制度。

若a＞0，，则a=________

TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedt