首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
admin
2006-10-10
89
问题
对n个记录的文件进行快速排序,最坏情况下的执行时间为【 】。
选项
答案
O(n
2
)
解析
对n个记录的文件进行快速排序,在最坏情况下的执行时间为0(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/BO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于计算机发展的叙述中,错误的是( )。
Internet的通信协议是______。
文件结构是指文件的组织方式。文件结构分为文件的逻辑结构和文件的______。
Pentium 4微处理器可寻址的最大存储空间是( )。
“图”在PC机中有两种表示方法,一种是图像(image),另一种是图形(graphics)。( )文件类型是图形文件。
下面是关于AGP1X模式、2X模式和4X模式的叙述,其中正确的是( )。
一台单板机,用8255A作为其并行接口,驱动8个米字型(16段)LED显示器工作。用A口、B口提供16段字形代码信息,而将端口C用于提供各LED的数位驱动选择信号,8255A方式控制率的形式已知,则初始化时CPU输出给8255A的方式控制字内容是【 】。
假定(DS)=4000H,(D1)=0100H,(40100H)=55H,(40101H)=AAH,执行指令LEABX,[D1]后,BX中的内容是
BMP图片可以使用哪种压缩算法?
计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力的叙述: ①它不但能处理数据,而且还能处理图像和声音 ②它不仅能进行计算,而且还能进行推理决策 ③它具有几乎无限的信息存储能力 ④它能方便而迅速地与其他计算机交换信
随机试题
民事权利受害人对于损害的发生也有过错的,侵害人的民事责任()
上全口义齿的腭侧基托常见的折裂方向是A.由左向右B.由右向左C.从前向后D.从后向前E.裂隙向四周呈放射状
肉芽组织内发挥抗感染作用的主要成分是()。
著名的耶克斯-多德森定律告诉我们:对于难易适中的任务来说,学习动力水平为中等时,学习效果()。
人民警察职业道德的基本原则是()。
附条件的民事行为所附条件违背法律规定的,应当()。
BlackHolesTriggerStarstoSelf-DestructScientistshavelongunderstoodthatsupermassive(超大质量的)blackholesweighingmill
Weallwentto______theplayyesterdayafternoon.
Freudiantheoryindeedtookwestern20th-centurycivilizationbystorm.Howso?Theanswerliesinfourfactors.OfFreud’s
TheAustralianstateofVictoriaisinvestinginaprogramtoidentifynewopportunitiesforitsfoodandagricultureindustries
最新回复
(
0
)