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

admin2010-01-05 17

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

下列函数原型声明中，错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指()。

层次型、网状型和关系型数据库划分原则是

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

在关系数据库中，用来表示实体间联系的是()。

算法的空间复杂度是指()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

对公共关系人员职业心理的最基本的要求是()

Sobadly______intheaccidentthathehadtobesenttohospitalfortreatment.

肺部叩诊为过清音的是

《清明上河图》反映了我国哪个朝代的都市生活?()

在综合理财服务风险管理中，下列属于风险隔离措施的有()。

在小提琴协奏曲《梁山伯与祝英台》中多次出现大提琴、小提琴“对答”的形式，不曾出现这种形式的桥段是()

家长和孩子一起参加“参观敬老院”的活动，让孩子在与老人的互动中得到锻炼，养成良好的行为习惯，这是运用了家庭教育的()。

在市场经济条件下，市场配置资源的核心机制是()。

运动员的竞技能力是由后天训练得来的，与先天遗传没有关系。()

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPublication{／／出版物类charname[30];public:Public