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

admin2010-01-10 63

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：FunctionfunfByValnumAsInteger)AsIntegerDimkAsIntegerk=1hum=Abs(num)DoWhilenumk=k*(humMod10)：num=num＼10L

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

下列程序段的输出结果是x=5Printx+1：x+1

以下叙述中错误的是

下面关于文件叙述中错误的是

以下关于多窗体的叙述中，正确的是

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubFormLoad()Text1．Text=""：Text2．Text=""：Text1．SetFocusEndSubPrivateSu

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下面列表框属性中，是数组的是

长整型常数的类型说明符为()。

男性，48岁，吸烟20余年，每天约20支，间断咳嗽、咳痰10年，加重伴喘息2年，喘息每年冬春季加重。吸入过敏原血清抗体过筛试验阴性，为明确诊断宜行

患者，男，52岁。肝硬化病史10年。因肝性脑病入院治疗。实验室检查：血钾2．8mmoL／L，血钠135mmol／L，血氯110mmol／L，血氨230μmmol／L，pH7．36。首选的治疗药物是

下列不属于产钳助产适应证的是

保证工程质量是()的首要义务和责任。

承包商赵某施工的楼盘的下水道与城市主管道对接，施工中开挖的管道沟未设置保护措施和警示标志。当天黄昏，李某骑车回家途中经过该地段时掉入坑中，造成胳膊骨折。该楼盘承包商赵某应对李某承担的责任属于()。

焊接工艺评定应以可靠的()为依据，并在工程施焊前完成。

()明确“全国政治中心、文化中心、国际交往中心、科技创新中心”的城市战略定位，由此开启了前所未有的从“集聚资源求增长”到“疏散功能谋发展”的重大变化。

一批商品，期望获得50％的利润来定价，结果只销掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折出售，这样所获得的全部利润是原来所期望利润的82％，问打了多少折扣?()

A、Itiswater-proof.B、Itcancalmdowncryingbabies.C、Itkeepsthebabiesabsolutelysafe.D、Ithasclownspaintedoutside.C