首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2010-01-10
45
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/hgI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,其名称为Text1,然后编写以下程序:PrirateSubForm—Load()ShowTextl.Text=“”Textl.SetFocusEndSubPrivate
结构化程序设计中,下面对goto语句使用描述正确的是()。
下面不属于需求分析阶段任务的是
以下关于变量作用域的叙述中,错误的是
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是
在面向对象的程序设计中,可被对象识别的动作称为
(1)在考生文件夹中有一个工程文件sjt3.vbp。运行程序时,先向文本框Text1中输入一个不超过10的正整数,然后选择“N的阶乘”或“(N+2)的阶乘”单选钮,即可进行计算,计算结果在文本框Text2中显示,如图所示。在给出的窗体文件中已经添加了全部控
在数据库管理系统提供的数据语言中,负责数据模式定义的是
(1)在考生目录下有一个工程文件sjt3.vbp。窗体上有个钟表图案,其中代表指针的直线的名称是Linel,还有一个名称为Label1的标签,和其他一些控件,如图3.172(a)所示。在运行时,若用鼠标左键单击圆的边线,则指针指向鼠标单击的位置,如图3.1
下列有语法错误的赋值语句是( )。
随机试题
肺气虚损,可导致
预防营养不良的措施包括
A.肺活量B.用力肺活量C.每分通气量D.肺总容量E.肺泡通气量
燃气管道穿越不通航河流河底时,根据水流冲刷条件确定管道至规划河底的覆土厚度不应小于()。
《义务教育法》中规定,我国现阶段教育的“两全”是()。
A小区王某等住户因车位问题与该小区的开发商B公司发生争议。B公司与王某等住户的购房合同规定:B公司将为本楼住户提供地下停车场的停车车位。但王某等住户搬进小区后,发现B公司已将该楼50多套房连同地下停车场卖给了C公司。C公司明确表示,地下停车场的车位仅供本楼
()表示在一定时期内,一种商品的需求量的相对变化对于该商品价格相对运动的反应程度。
对磁盘请求重新排队的目的是()。
分别考虑如图3-6的a,b,c和d所示的系统。若其中单个I/O的可靠性都是R1,单个CPU的可靠性都是R2,单个MEM的可靠性都是R3,而三选二表决器的可靠性为1,则图a系统的可靠性为(10),图b系统的可靠性为(11),图c系统的可靠性为(12),图d系
通过派生类的对象可直接访问的是()。
最新回复
(
0
)