首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
admin
2009-01-19
66
问题
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
选项
答案
O(n
2
)
解析
快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。对n个记录的文件进行快速排序,在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/FycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设8086/8088微处理器的(SS)=1050H,(SP)=0008H,(AX)=1234H。执行PUSH AX指令后,下面哪一个选项是正确的执行结果?( )。
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
使用Pentium CPU的PC机中,DIMM内存条的数据宽度为( )。
用户使用扫描仪输入图片时,可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数Ⅰ.分辨率Ⅱ.颜色数Ⅲ.扫描区域Ⅳ.文件类型上述参数中,哪些与生成的图像文件的大小有关?
系统软件中的【】完成把高级程序设计语言编制的源程序转换成机器能执行的程序的工作。
假设AL寄存器的内容是ASCII码表示的一个英文字母,若为大写字母,将其转换为小写字母,否则不变。下面______指令可以实现此功能。
在Windows 98环境下,创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单,则应在MS-DOS.SYS文件中使用命令【 】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
随机试题
Yetinspiteofalltheinformality,Americaisnotcompletelywithoutcustomsthatshowconsciousnessofsocialdistinction.Fo
实践是检验真理的唯一标准,主要是因为__________。
A、Itbeginsoncampusanddowntocityhall.B、It’sfivemileslong.C、Itcirclesthecampus.D、Itbeginsthecityhallanddown
男性,大学生,打篮球后淋雨,晚上突然寒战,高热,自觉全身肌肉酸痛,右胸疼痛,深呼吸时加重,吐少量铁锈色痰,患者呈急性病容,口角有疱疹,查体:体温39℃,脉搏88/min,右肺触觉语颤增强,叩诊呈浊音,可闻及支气管呼吸音,实验室检查:WBC25×109/
瘀滞胞宫不孕症的最佳治法是()
下列关于急性胆囊炎的临床特点的描述错误的是
根据我国现行《城市用地分类与规划建设用地标准》,下列各项中属于城市公共设施用地的有()。
环境影响评价的工作程序可以分为()。
解决科技与经济结合的问题始终是科技体制改革的核心。以往的改革从技术商品化、科技运行机制、组织结构、人事制度等方面采取了一系列措施,主要着力在微观组织层面。改革进程发展到今天,需要更多地从宏观管理层面思考问题。换句话说,改革已经改到了推动科技体制改革的政府管
Astheconversationbegins,whatarethemanandwomandoing?
最新回复
(
0
)