首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序,平均执行时间为
对n个记录的文件进行快速排序,平均执行时间为
admin
2009-10-15
89
问题
对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://kaotiyun.com/show/8USZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
SPI的信号线MISO称为【65】数据线,MOSI称为【66】数据线。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种,常用汉字采用【44】个字节表示。
在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。
关于ARM的工作状态,以下说法正确的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
随机试题
国际私法上的公共秩序
Herpesvirus
男性,40岁。体重92公斤,身高168cm,无“三多一少”症状,其母有糖尿病。患者可能的诊断是
早期发现原位癌并加以手术是服降压药是
A.散风清热,泻火止痛B.清热泻火解毒,化瘀凉血止血C.清热泻火,散风止痛D.清热泻火,利尿通便E.清热解毒,散瘀止痛某男,45岁,身热烦躁、目赤口疮、咽喉及牙龈肿痛、衄血,证属火毒血热,医生建议一清颗粒,是因其可以(
某矿井倾斜巷道采用下山法施工,施工单位编制了施工作业规程,其中施工的安全技术措施及要求的主要条款为:1.工作面采用电动式凿岩机钻眼,钻眼必须湿式作业;2.工作面放炮工作由专职放炮工担任,考虑到围岩涌水量较少,决定采用非防水炸药;
计算机的硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。()
小学阶段的儿童掌握逻辑推理规则表现在()。
(1)签署有关协议(2)乘机赴台湾(3)两岸会谈(4)受到当地群众热烈欢迎(5)两岸直航
唐《户令》:“诸应分田宅者,及财物,兄弟均分。妻家所得之财,不在分限。兄弟亡者,子承父分。兄弟俱亡,则诸子均分。其未娶妻者,别与聘财。姑姊妹在世者,减聘财之半。寡妻妾无男者,承夫分。”唐《丧葬令》:“诸身丧户绝者,所有部曲、客女、奴婢、店宅、资财
最新回复
(
0
)