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

admin2009-02-15 49

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确

下面关于控件数组的叙述中正确的是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

以下关于控件数组的叙述中，正确的是

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger：DimiAsIntege

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

若要清除列表框控件中的所有列表项，应该使用的方法是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。

A、Theimpactofadvertisementsonconsumption.B、Thebestwaytoimprovemarketingresearch.C、Thekeytoincreasinghealthyfoo

(2005年04月)在预测一种新产品的销售情况和现有产品在新的地区或通过新的分销渠道的销售情况时，利用_________效果最好。

男性，60岁，阑尾切除术后第6天起上腹隐痛，伴发热、寒战，体温高达39.5℃，无腹泻。右下胸叩痛，呼吸音减弱；腹稍胀，右上腹压痛，腹肌软，未及肿块，肠鸣音不亢进。最可能的诊断是

胆总管开口于十二指肠的

既治风水又治风湿的方剂是

夏普指数以()作为基金风险的度量，给出了基金单位标准差的超额收益率。

企业的收入按经营业务主次可分为主营业务收入、其他业务收入和营业外收入。()

根据制定宪法的机关为标准可以将宪法分为

甲、乙两船驶向不能同时停靠两条船的码头，它们一天到达时间是等可能的，如果甲停靠，则停靠的时间为1小时，若乙停靠，则停靠的时间为2小时，求它们不需要等候的概率．