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

admin2006-10-10 74

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

选项

答案O(n²)

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器 VRAM的容量为( )。

Windows98操作系统中使用______来存放系统的所有配置数据，包括专用于此计算机的配置数据与用户自行设置系统的设置数据。

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

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为( )。

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址( )。

下面是关于Pentium微处理器总线时序的描述，其中错误的是( )。

80286在保护模式下，虚拟空间为【 】GB，实际地址空间为16MB。

下列叙述中，不是8086工作在最小模式的特点的是( )。

下列哪一类指令可能会改变标志位的状态?

下面不是SPOOLing技术基础的是( )。

资本主义生产方式的建立，必须具备两个基本的经济条件： (1)________。 (2)________。

电影《一个都不能少》的导演是()

患儿，男性，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”入院。查体温39.2℃，脉搏110次/分，查体过程中病人又连续抽搐两次。针对病人目前的情况，下列各项措施中，不恰当的是（ ）。

患者李某曾对心理医生透露，想要杀死他原来的女朋友，关于该心理医生应否为病人保密，哪种做法在道德上最好?

血竭的药用部位为（ ）。

使国际重复征税得以彻底免除的方法是()。

()是指发展中国家在向发达国家出口工业制成品时，发达国家应普遍给予减免关税的优惠待遇。

心理记账是人们在心理上对结果进行分类、编码、估价和预算等的过程。消费者在决策时可能根据不同的任务进行相应的心理记账。根据上述定义，下列不属于典型的心理记账的是：

下面关于VB应用程序的叙述中正确的是()。

A、 B、 C、 A由“猴子多么有趣啊!它们看起来很好，不是吗?”可知句中谈的是猴子。图A符合句意。

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

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器　VRAM的容量为(　　　)。

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

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。

下面是关于Pentium微处理器总线时序的描述，其中错误的是(　　　)。

80286在保护模式下，虚拟空间为【　　】GB，实际地址空间为16MB。

下列叙述中，不是8086工作在最小模式的特点的是(　　　)。

下面不是SPOOLing技术基础的是(　　　)。

资本主义生产方式的建立，必须具备两个基本的经济条件：　(1)。　(2)。

患儿，男性，12岁，头痛、发热4小时，伴呕吐、抽搐，以“流行性脑脊髓膜炎”入院。查体温39.2℃，脉搏110次/分，查体过程中病人又连续抽搐两次。针对病人目前的情况，下列各项措施中，不恰当的是（　　）。

血竭的药用部位为（　　）。