首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序，平均执行时间为
对n个记录的文件进行快速排序，平均执行时间为
admin
2009-10-15
47
问题
对n个记录的文件进行快速排序，平均执行时间为
选项
A、0(1Og
2
n)
B、0(n)
C、0(nlog
2
n)
D、0(n
2
)
答案
C
解析
本题考查快速排序的效率。就平均时间而言，快速排序效率为0(nlog
2
n)。在最坏的情况下，快速排序的效率降低为O(n
2
)。所以正确答案为C。
转载请注明原文地址:https://jikaoti.com/ti/ANC7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于互联网IP地址的叙述中，错误的是()。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
关于ARM指令中的条件域，以下表述错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(
随机试题
珠光体、索氏体和托氏体本质上都是铁素体和渗碳体的机械混合物，所以它们的形态和性能无明显区别。()
阅读契诃夫《苦恼》中的一段文字，然后回答下列小题。暮色晦暗。大片的湿雪绕着刚点亮的街灯懒洋洋地飘飞，落在房顶、马背、肩膀、帽子上，积成又软又薄的一层。车夫姚纳.波达波夫周身白色，像个幽灵。他坐在车座上一动也不动，身子向前伛着，伛到了活人的身子所能伛到的最
刮宫产术后护理错误的是
下列哪项不符合调配的操作（ ）。
基本农田保护责任书应当包括的内容有()。
某城市道路工程，基层采用水泥稳定土，施工中的部分技术指标如下：(1)选用初凝时间3h以下的32.5级水泥。(2)水泥稳定土中的中粒土做基层时，水泥剂量不应超过10％。(3)施工最低气温为-5℃。(4)基层保湿养生不应小于3h。(5)基层的压实厚度
下列关于“利润分配”账户的表述中，正确的有()。
人们常说的“豆蔻女子”的年龄是指：
当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用( )类访问。
Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon
最新回复
(
0
)
