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

admin2007-12-14 55

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

选项

答案O(n²)

解析

转载请注明原文地址:https://jikaoti.com/ti/nXQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是
下列有关PC机的叙述中，错误的是
下面有(　　　)条指令执行后不会改变目的操作数　　　1　　SUBAL，BL　　　　2　　ANDAL，BL　　　　3　　CMPAL，BL　　　　4　　TESTAL，BL
人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是
Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

根据传动轴的不同特点，可选用不同类型的传动部件。要求传动轴相交的传动部件为【】
下列各项物品中，属于企业存货的有()。
护士长是临床科室医院感染管理小组的重要成员其主要职责是（）
患者自己无能力变换体位，卧于他人安置的体位是()。
此时证属()治法宜选()
王小二，居住于A市，15岁，在2004年3月，其父母不幸身亡，有关部门依法指定居住于B市的王小二祖母张某为其监护人。王小二外祖母刘某(居住于C市)对此表示不满，请求变更监护关系，下列有关该案的管辖法院说法正确的是：()
下列不属于道路交通信号的是(　　)。
在我国传统道德中，“诚信”之“诚”的岔义是()
EverydayMcDonald’sserves69mcustomers,morethanthepopulationofBritainorFrance.Thecompanyhaswhatisestimatedtob
A、Toturntoelectroniccigarettes.B、Tousemedicineornicotinepatches.C、Totakemedicineandcounselingservices.D、Tostop

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

下列有关PC机的叙述中，错误的是

下面有( )条指令执行后不会改变目的操作数 1 SUBAL，BL 2 ANDAL，BL 3 CMPAL，BL 4 TESTAL，BL

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是

Windows98 的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【 】.DAT和CONFIGPOL。

下列四个选项中，( )不是宏汇编语言使用的运算符。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

根据传动轴的不同特点，可选用不同类型的传动部件。要求传动轴相交的传动部件为【】

下列各项物品中，属于企业存货的有()。

护士长是临床科室医院感染管理小组的重要成员其主要职责是（）

患者自己无能力变换体位，卧于他人安置的体位是()。

此时证属()治法宜选()

王小二，居住于A市，15岁，在2004年3月，其父母不幸身亡，有关部门依法指定居住于B市的王小二祖母张某为其监护人。王小二外祖母刘某(居住于C市)对此表示不满，请求变更监护关系，下列有关该案的管辖法院说法正确的是：()

下列不属于道路交通信号的是( )。

在我国传统道德中，“诚信”之“诚”的岔义是()

EverydayMcDonald’sserves69mcustomers,morethanthepopulationofBritainorFrance.Thecompanyhaswhatisestimatedtob

A、Toturntoelectroniccigarettes.B、Tousemedicineornicotinepatches.C、Totakemedicineandcounselingservices.D、Tostop

下面有(　　　)条指令执行后不会改变目的操作数　　　1　　SUBAL，BL　　　　2　　ANDAL，BL　　　　3　　CMPAL，BL　　　　4　　TESTAL，BL

Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。

下列不属于道路交通信号的是(　　)。