对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

admin2009-01-19 42

问题对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

选项

答案O(n²)

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n2)。

转载请注明原文地址:https://kaotiyun.com/show/FycZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是
下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。
总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。
可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于______操作系统。
假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，将其转换为小写字母，否则不变。下面______指令可以实现此功能。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

随机试题

A．光剥苔B．积粉苔C．糙裂苔D．黄滑苔E．霉酱苔气血亏虚，复感湿热之邪可见
有关有限责任公司的相关规定，叙述错误的是()。
对所搜集的资料应进行核实,搜集完资料后应对其进行()。
需要将一只220V，8W的指示灯安装在配电板上，电源电压为380V，应串接一只()电阻。
该投资项目每年的投资回收率为()。该投资项目建成投产后每年将会使公司的实收资本利润率增加()
社会工作服务机构筹资时非常重视企业捐赠的动机。下列企业捐赠动机中属于“公共关系”的是()。
担任领导职务的公务员，应当引咎辞去领导职务的情形有（）。
商务应酬是一个合作的过程，每人都在_______说服对方．从而为自己争取最大化的利益。在这场利益的争夺战中，谁能“出奇”，运用_______的应酬方法，谁就能“制胜”，成为笑到最后的王者。填入划横线部分最恰当的一项是：
某个公司需要从a、b、c、d、e、f、g7个团队中选择4个团队去参加某项国家组织的全国性竞赛。对参加团队的选择必须遵循以下条件：(1)要么a队被选，要么b队被选，但两队不能同时被选。(2)要么e队被选，要么f队被选，但两队不能同时被选。(3)若e队被
下列有关唐朝经济立法的表述，正确的有()。

最新回复(0)

对n个记录的文件进行快速排序，最坏情况下的执行时间为______。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是

下面是关于CPU与主存储器之间的Cache的叙述，其中正确的是

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【 】。

可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于______操作系统。

假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，将其转换为小写字母，否则不变。下面______指令可以实现此功能。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

A．光剥苔B．积粉苔C．糙裂苔D．黄滑苔E．霉酱苔气血亏虚，复感湿热之邪可见

有关有限责任公司的相关规定，叙述错误的是()。

对所搜集的资料应进行核实,搜集完资料后应对其进行()。

需要将一只220V，8W的指示灯安装在配电板上，电源电压为380V，应串接一只()电阻。

该投资项目每年的投资回收率为()。该投资项目建成投产后每年将会使公司的实收资本利润率增加()

社会工作服务机构筹资时非常重视企业捐赠的动机。下列企业捐赠动机中属于“公共关系”的是()。

担任领导职务的公务员，应当引咎辞去领导职务的情形有（）。

商务应酬是一个合作的过程，每人都在_______说服对方．从而为自己争取最大化的利益。在这场利益的争夺战中，谁能“出奇”，运用_______的应酬方法，谁就能“制胜”，成为笑到最后的王者。填入划横线部分最恰当的一项是：

下列有关唐朝经济立法的表述，正确的有()。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

商务应酬是一个合作的过程，每人都在_说服对方．从而为自己争取最大化的利益。在这场利益的争夺战中，谁能“出奇”，运用_的应酬方法，谁就能“制胜”，成为笑到最后的王者。填入划横线部分最恰当的一项是：