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

admin2021-06-03 40

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据流图(DFD)构造规则中正确的是

若在查询条件中使用了通配符“!”，它的含义是

执行语句：MsgBox“AAAA”，vb0KCancel+vbQuestion，”BBBB”之后，弹出的信息框

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug．Prints

在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是

在Access数据库中创建一个新表，应该使用的SQL语句是

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”现设置宏In为窗体“

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

社会主义初级阶段基本路线的简明概括和主要内容是

首选用于治疗肺炎气阴两伤，余热未尽证(正虚邪恋证)的方剂是()

A．针对所用药物或出现意外情况，建议采取相应措施B．使患者用药后迅速达到预期目的C．药物的使用时间应尽量缩短D．控制医疗保健费用的过度增长E．药物的使用方法便于医生和患者掌握

下列关于估值的基本原则，说法错误的是()。

下列关于运动性猝死的描述正确的是()。

下列句子中标点符号使用正确的一项是()。

主体是指具有思维能力、从事社会实践和认识活动的人；客体是指实践和认识活动所指向的对象。马克思主义认识论认为，主体与客体关系的内涵包括

设un(x)满足u’n(x)=un(x)+xn—1ex(n=1，2，…)，且un(1)=un(x)的和函数．

TheOscarEveryspring,themovieindustrygearsupforitsbiggestcelebration:theAcademyAwards,morecommonlyknownas