首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-01-15
64
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/xp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
下面是一个Applet程序,其功能是分析任意输入的字符串,将字符串中由空格隔开的字串提取并显示出来。要求,窗口中有一个输入文本框,用于接受输入的字符串,一个按钮,点击则开始分析,分析结果用图形方式打印在窗口下面的区域中。请改正程序中的错误(有下划线的语句)
请完成下列Java程序:建一个数组中的整数按依序重新存放,如果原来的次序为1,2,3,则改为3,2,1。数组大小为10,直接初始化方法进行初始化,注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。程序运行结果如
在AWT包中,创建一个具有10行,45列的多行文本区域对象ta的语句为【】。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列哪个选项不能提高程序的性能?
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
在深度为5的完全二叉树中,度为2的结点数最多为上【】。
以下各特点中属于算法的基本特征的是()。
随机试题
A.神B.魂C.魄D.意肝藏
目前前置胎盘围产儿死亡率为
A、肺活量B、用力呼气量(时间肺活量)C、肺通气量D、肺总量E、肺泡通气量与下列检查指标相关的肺通气计量是能较好地评价肺通气功能
牙周疾病的二级预防包括
荆防颗粒适用于()
原始凭证是登记明细分类账的依据,记账凭证是登记总分类账的依据。()
在生产经营过程中由于经营管理不善、价格变化、消费者需求变化、通货膨胀、汇率变动或预测的失误,导致企业收入降低甚至破产的风险是()。
下列对中国电信客户品牌的说法,正确的是()。
Accordingtothetext,thedollarThefactorNOTaccountingfortheslideofdollaris
WhichofthefollowingisTRUEabouttheimmigrationreform?
最新回复
(
0
)