首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2011-06-01
82
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
下列程序段执行以后,内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
在表单中为表格控件指定数据源的属性是( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
下面不属于软件设计阶段任务的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
以下关于函数优点的描述中,正确的是()。
Java语言具有许多优点和特点,下列选项中______是通过Java虚拟机实现的特点。
随机试题
驾驶机动车进入这个路口怎样使用灯光?(图3.11.8)
离心泵的轴功率N和流量Q的关系为()。
酸碱度试验,土悬液土水比为1:4。()
根据相关规定,申请造价工程师注册的人员,隐瞒真实情况、弄虚作假的,将受到的违规处罚是( )。
既节约原材料、节能,又能改善供电品质的变压器是()系列。
一家银行在自身危机或整个市场危机中满足流动性需求的能力还依赖于其正式的()的内容。
甲公司是一家知名的IT企业,主要业务为硬件生产和IT服务。2002年,该公司敏锐地发现在互联网快速发展的背景下,电子商务会有很好的前景。决定进行业务全面转型,出售硬件业务,变身为电子商务整体解决方案提供商。该公司根据宏观环境分析中的哪项因素作出这个决策(
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个正整数读人数组a中。②单击“计算”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
Americanjournalistsoftenoverstateasituationtomakethenewsmorestimulating.
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi
最新回复
(
0
)