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

admin2006-10-10 62

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

选项

答案O(n²)

解析对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n²)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由(　　　)完成。
多道系统环境下，操作系统分配资源以(　　　)为基本单位。
UNIX　操作系统属于(　　　)操作系统。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：　　　Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信　　　　Ⅱ．采用
Pentium微处理器在保护模式下中断服务程序的段基址由(　　　)提供。
Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为
一台单板机，用8255A作为其并行接口，驱动8个米字型(16段)LED显示器工作。用A口、B口提供16段字形代码信息，而将端口C用于提供各LED的数位驱动选择信号，8255A方式控制率的形式已知，则初始化时CPU输出给8255A的方式控制字内容是【　　】。
连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

随机试题

甲借了乙的2万元，并写下借条约定一年后偿还。到期后，乙多次催要，甲都以无钱推脱。对此，下列说法正确的是()。
慢性骨髓炎的超声表现有
上消化道大出血最常见的病因是
A．心阳虚证B．心气虚证C．肾气虚证D．肾阳虚证E．阴虚证
甲、乙、丙三人合伙设立一家服装店，因是好朋友，口头约定各出资5万元，平均分配盈余。该服装店开业后，没有订立书面的合伙协议，没有起字号，没有推荐合伙事务的执行人，没有到工商部门登记。下列说法中正确的是：()。
根据国家《城市区域环境噪声标准》，3类标准适用于()。[2010年考题]
下列哪一项不是“多通道参与”的基本形式?()
已知(x)=xe－x+e－2x，(x)=xe－x+xe－2x，(x)=xe－x+e－2x+xe－2x是某二阶线性常系数微分方程+py’+qy=f(x)的三个特解．(Ⅰ)求这个方程和它的通解；(Ⅱ)设y=y(x)是该方程满足)，(0)=0
RARP协议用于(33)。
Whataretheydiscussing?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由( )完成。

多道系统环境下，操作系统分配资源以( )为基本单位。

UNIX 操作系统属于( )操作系统。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述： Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信 Ⅱ．采用

Pentium微处理器在保护模式下中断服务程序的段基址由( )提供。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

甲借了乙的2万元，并写下借条约定一年后偿还。到期后，乙多次催要，甲都以无钱推脱。对此，下列说法正确的是()。

慢性骨髓炎的超声表现有

上消化道大出血最常见的病因是

A．心阳虚证B．心气虚证C．肾气虚证D．肾阳虚证E．阴虚证

根据国家《城市区域环境噪声标准》，3类标准适用于()。[2010年考题]

下列哪一项不是“多通道参与”的基本形式?()

已知(x)=xe－x+e－2x，(x)=xe－x+xe－2x，(x)=xe－x+e－2x+xe－2x是某二阶线性常系数微分方程+py’+qy=f(x)的三个特解．(Ⅰ)求这个方程和它的通解；(Ⅱ)设y=y(x)是该方程满足)，(0)=0

RARP协议用于(33)。

Whataretheydiscussing?

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

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由(　　　)完成。

多道系统环境下，操作系统分配资源以(　　　)为基本单位。

UNIX　操作系统属于(　　　)操作系统。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

Pentium微处理器在保护模式下中断服务程序的段基址由(　　　)提供。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。