首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-03-30
71
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Smmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’/c2=’c’;
下列Applet在窗口中放置一个按钮,并用这个按钮控制弹出窗口的显示和隐藏。请在横线处填写正确的程序。importjava.applet.Applet;importjava.awt.*;importjava.awt.event
下列各项关于Applet(小应用程序)的描述中错误的是()。
指出下面哪一项是在抽象类中声明一个抽象方法。()
Java的反汇编命令是
使用如下( )保留字可以使只有在该类的包中的其他类才能访问该类。
数据库的故障恢复一般是由( )。
下面有关变量及其作用域的叙述中,不正确的是( )。
有下列二叉树,对此二叉树前序遍历的结果为()。
算法的空间复杂度是指
随机试题
巴西首都里约热内卢于2016年举办了第31届夏季奥林匹克运动会。()
最小最大后悔值法
“君何患焉”中的“焉”意思是____________。
血分证的辨证要点包括
超声心动图提示左室壁局部于收缩期向外突出呈矛盾运动提示
仲裁协议的作用包括( )。
行政主体承担行政责任的具体方式中包括()。
教师职业的基本要求是()。
改革开放以来,中国农学会__________“献身、创新、求实、协作”的宗旨,始终不渝地坚持以推动农业科技进步、促进农村发展为己任,大力开展学术交流和科技普及,积极__________和举荐人才,为提高广大农民科技素质、加快农业科技进步作出了重要贡献。
Carbonmonoxidepoisoningcausesdeathandinjuriesthroughouttheworld.Thepoisongashasbeenaproblemsincehumansfirstb
最新回复
(
0
)