在下列几种排序方法中，要求内存量最大的是 ______。

admin2009-03-15 64

问题在下列几种排序方法中，要求内存量最大的是 ______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，。然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是 ______。

二级VB

NCRE全国计算机二级

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp

下列关于char类型的数据的说法中，正确的是()。

Java图形用户界面编程中的最基本组成部分是【】。

软件生命周期中花费时间最多的阶段是()

线性表的顺序存储结构和线性表的链式存储结构分别是()

数据结构分为逻辑结构与存储结构，线性链表属于【】。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()

在结构化方法中，软件功能分解属于下列软件开发中的哪个阶段?()

结构化程序设计的一种基本方法是()

下列对于二元算术运算表达式的说法中，正确的一个是______。

福莱特认为，要了解社会就得研究能导致团结的的变动。

a.theactofputtingmoneytouseinsomethingofferingprofitablereturnsb.requiredasaconditionforsomethingelsec.bes

将商品流通企业的经营决策分为经营战略决策和经营战术决策，这是按经营决策的()不同划分的。

根据以下资料，回答101-105近年来，浙江省房地产开发投资持续快速增长，完成投资开发额从1990年的9.5亿元发展到2007年的1820.8亿元，增长达近200倍。其中，2002-2007年，浙江省房地产完成投资开发额年均增幅超过20%。2008

某项工程，甲完成全部工作需要12天，乙完成全部工作需要15天，则两人合作共同完成该项工程的3/4需要多少天?

唐代中央官学体系中实施儒学教育的学校主要为()。

有如下程序段：charC[20]="examination"；C[4]=0；cout＜＜c＜＜endl；这个程序的输出结果是______。

WhatisthemaintaskoftheUnitedNationsPopulationFund?

【B1】【B9】

Hedidn’tnoticemeinthecrowd;buthespottedmysisterwhowas_______becauseofherredhair.

在下列几种排序方法中，要求内存量最大的是 ______。

二级VB

NCRE全国计算机二级

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp

下列关于char类型的数据的说法中，正确的是()。

Java图形用户界面编程中的最基本组成部分是【】。

软件生命周期中花费时间最多的阶段是()

线性表的顺序存储结构和线性表的链式存储结构分别是()

数据结构分为逻辑结构与存储结构，线性链表属于【】。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()

在结构化方法中，软件功能分解属于下列软件开发中的哪个阶段?()

结构化程序设计的一种基本方法是()

下列对于二元算术运算表达式的说法中，正确的一个是______。

福莱特认为，要了解社会就得研究能导致团结的的变动。

a.theactofputtingmoneytouseinsomethingofferingprofitablereturnsb.requiredasaconditionforsomethingelsec.bes

将商品流通企业的经营决策分为经营战略决策和经营战术决策，这是按经营决策的()不同划分的。

根据以下资料，回答101-105近年来，浙江省房地产开发投资持续快速增长，完成投资开发额从1990年的9.5亿元发展到2007年的1820.8亿元，增长达近200倍。其中，2002-2007年，浙江省房地产完成投资开发额年均增幅超过20%。2008

某项工程，甲完成全部工作需要12天，乙完成全部工作需要15天，则两人合作共同完成该项工程的3/4需要多少天?

唐代中央官学体系中实施儒学教育的学校主要为()。

有如下程序段：charC[20]="examination"；C[4]=0；cout＜＜c＜＜endl；这个程序的输出结果是______。

WhatisthemaintaskoftheUnitedNationsPopulationFund?

【B1】【B9】

Hedidn’tnoticemeinthecrowd;buthespottedmysisterwhowas_______becauseofherredhair.

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp