首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-01-15
59
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/xp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
创建线程对象,要传递代码与数据,而传递代码与数据有两种方法,一是通过继承Thread类,二是向Thread类传递一个Runnable对象。请在下面程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,
一般在Applet中,声音文件的加载只需要进行一次,一般在【】方法中。
可以指定线程阻塞多长时间的方法是下列哪个方法?
下列关于Java语言的数据类型和表达式的说法不正确的是
请完成下列Java程序:记录鼠标在窗口中的信息,包括鼠标的移动事件以及鼠标在窗口中的位置坐标,要求在窗口下方显示鼠标的事件和位置信息,在窗口上方有按钮控制程序的正常退出。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句
下面是一个Applet程序,其功能是通过一个按钮控制一个窗口的创建,显示与隐藏,并且以按钮文字作为提示,可以随着窗口的状态改变,即如果窗口出现,则按钮文字为HidemyFrm,提示用户点击按钮,则隐藏窗口,反之亦然。请改正程序中的错误(有下划线的语句),
软件工程包括3个要素,分别为方法、工具和【】。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
随机试题
需要的五个层级。
造成牙釉质发育不全的病因不包括()
某商店2010年9月7日领取营业执照开业,主要零售影碟。同年12月31日税务机关经检查发现:该商店未按规定办理税务登记,成本费用记录较真实,共计24万元,但收入类账簿记录不健全,无法核实其收入情况。关于纳税期限,下列说法正确的是()。
关于温度对酶活性影响的实验,下列叙述不正确的是()。
我国当前的金融监管格局体现为()。
民族生存和发展的基本前提是()
设A是三阶方阵,α1,α2,α3是三维线性无关的列向量组,且Aα1=α2+α3,Aα2=α3+α1,Aα3=α1+α2。求A的全部特征值;
在IPv4向IPv6过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(67);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(68)。(68)
A、说了假话B、常做错事C、丢了工作A
Youaretowriteinnolessthan120wordsaboutthetitle"FindingaFriendovertheInternet".Studythepicturebelowcarefu
最新回复
(
0
)