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

admin2013-02-03 42

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。
文件的逻辑块号到物理块号的变换是由下列()决定的。
在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。
概念结构设计阶段得到的结果是
关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则及RS中元组数目的范围是
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?
关系模型是把实体之间的联系用()表示。
从静态的观点看，操作系统的进程由程序段、数据和【】3部分组成。
在数据库技术中，面向对象数据模型是一种()。
数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

随机试题

试分析调查问卷的问卷设计、问卷语言及问题设计的注意事项。
下列属于寒证的临床表现是
电动调节阀的电动执行机构输出方式是（）时，才能和蝶阀配合工作。
园路与城市道路有不同，除具有组织交通的功能外，还有划分空间、引导游览和构成园景的作用，可作园林主道的一般是()。
依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。“中国结”的全称是“中国传统装饰结”，______。______，______，______。______。______，因此绳结也是中国古典服饰的重要组成部分。①人们很早就
风险：规避：损失
自2011年起美国苹果公司与韩国三星电子在全球范围内掀起的专利大战近日再燃硝烟。虽然这场交锋的争夺_______在美国市场，然而对于快速成长的中国智能终端产业和销量猛增的国产智能手机而言，决不可_______，而应提前敲响专利警钟，以技术创新冲破专利枷锁。
每股收益是衡量上市公司盈利能力重要的财务指标()。(河南财经政法大学，2011)
在VisualFoxPro中，菜单程序文件的默认扩展名是：
Hewas______forwork,forhecouldnotimaginelifewithoutit.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

文件的逻辑块号到物理块号的变换是由下列()决定的。

在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。

概念结构设计阶段得到的结果是

关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则及RS中元组数目的范围是

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在q与p之间插入节点*s，则应执行下列哪一个操作?

关系模型是把实体之间的联系用()表示。

从静态的观点看，操作系统的进程由程序段、数据和【】3部分组成。

在数据库技术中，面向对象数据模型是一种()。

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

试分析调查问卷的问卷设计、问卷语言及问题设计的注意事项。

下列属于寒证的临床表现是

电动调节阀的电动执行机构输出方式是（）时，才能和蝶阀配合工作。

园路与城市道路有不同，除具有组织交通的功能外，还有划分空间、引导游览和构成园景的作用，可作园林主道的一般是()。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。“中国结”的全称是“中国传统装饰结”，。，，。。，因此绳结也是中国古典服饰的重要组成部分。①人们很早就

风险：规避：损失

每股收益是衡量上市公司盈利能力重要的财务指标()。(河南财经政法大学，2011)

在VisualFoxPro中，菜单程序文件的默认扩展名是：

Hewas______forwork,forhecouldnotimaginelifewithoutit.

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

三级数据库技术

NCRE全国计算机三级

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、【】软件和连接软件3类。

文件的逻辑块号到物理块号的变换是由下列()决定的。

在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。

概念结构设计阶段得到的结果是

关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则及RS中元组数目的范围是

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?

关系模型是把实体之间的联系用()表示。

从静态的观点看，操作系统的进程由程序段、数据和【】3部分组成。

在数据库技术中，面向对象数据模型是一种()。

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

试分析调查问卷的问卷设计、问卷语言及问题设计的注意事项。

下列属于寒证的临床表现是

电动调节阀的电动执行机构输出方式是（）时，才能和蝶阀配合工作。

园路与城市道路有不同，除具有组织交通的功能外，还有划分空间、引导游览和构成园景的作用，可作园林主道的一般是()。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。“中国结”的全称是“中国传统装饰结”，______。______，______，______。______。______，因此绳结也是中国古典服饰的重要组成部分。①人们很早就

风险：规避：损失

每股收益是衡量上市公司盈利能力重要的财务指标()。(河南财经政法大学，2011)

在VisualFoxPro中，菜单程序文件的默认扩展名是：

Hewas______forwork,forhecouldnotimaginelifewithoutit.

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

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在q与p之间插入节点*s，则应执行下列哪一个操作?

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。“中国结”的全称是“中国传统装饰结”，。，，。。，因此绳结也是中国古典服饰的重要组成部分。①人们很早就