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

admin2009-01-19 76

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是
计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。
若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是
对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、
8086/8088系统中，每个逻辑段最多存储单元为(　　　)。
20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述中，其中不准确的叙述是(　　　)　　　　Ⅰ．微处理器中包含的晶体管越来越多，功能越来越强大　　　　Ⅱ．微处理器的主频越来越高，处理速度越来越快　　　　Ⅲ．微处理器的操作使用越来越简单方
总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。
下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

随机试题

国际化企业
A．1个月一组B．2个月一组C．3个月一组D．6个月一组E．1岁为一组在进行3～6岁以内儿童生长发育调查时，分组原则应
男性，77岁。反复咳嗽咳痰伴喘息20余年。近6年来活动后气短，并间断有少尿、双下肢水肿。1周前“感冒”后气短、咳嗽加重，痰多不易咳出，伴发热，体温达38℃。2天来家人发现其精神萎靡急送医院。查体：嗜睡，唤之可睁眼，并能作简单回答，呼吸频率25次／分，血压1
患者，男，30岁。突起呼吸困难，两肺满布以呼气相为主的哮鸣音。无湿啰音，心界不大，心率100次/分，律齐，未闻及心脏杂音。并见咳痰色黄，口渴，面赤红，苔黄腻，脉滑数。应首先考虑的治疗药物是()
增值税的征收实行()，在销售产品和提供劳务时，单独开具增值税发票。
反映工程项目特征的有关资料主要包括()。
背景：某小区共有40栋砖混住宅楼工程，属非地震区，分两期组织流水施工，每期20栋，屋面防水为两层3mm+3mmSBS卷材。先期施工的20栋楼建成后不久，发现在纵墙的两端出现斜裂缝，多数裂缝通过窗口的两个对角，裂缝向沉降较大的方向倾斜，并由下向上发展。裂
对贵重物资一般要经常进行局部清查，至少应每月清查盘点一次。()
某高科技公司高级工程师张先生2008年7月份提供一项专有技术，一次取得特许权使用费80000元(拿出20000元通过政府机关进行公益性捐赠)，张先生应纳个人所得税为()元。
在C++语言中函数返回值的类型是由()决定的。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

8086/8088系统中，每个逻辑段最多存储单元为( )。

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

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

国际化企业

A．1个月一组B．2个月一组C．3个月一组D．6个月一组E．1岁为一组在进行3～6岁以内儿童生长发育调查时，分组原则应

患者，男，30岁。突起呼吸困难，两肺满布以呼气相为主的哮鸣音。无湿啰音，心界不大，心率100次/分，律齐，未闻及心脏杂音。并见咳痰色黄，口渴，面赤红，苔黄腻，脉滑数。应首先考虑的治疗药物是()

增值税的征收实行()，在销售产品和提供劳务时，单独开具增值税发票。

反映工程项目特征的有关资料主要包括()。

对贵重物资一般要经常进行局部清查，至少应每月清查盘点一次。()

某高科技公司高级工程师张先生2008年7月份提供一项专有技术，一次取得特许权使用费80000元(拿出20000元通过政府机关进行公益性捐赠)，张先生应纳个人所得税为()元。

在C++语言中函数返回值的类型是由()决定的。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。