首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-01-15
85
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/xp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完成下列Java程序:计算下列级数之和,直到该项之绝对值小于0.001为止。S=1/1!-1/2!+1/3!-1/4!+•••注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语
顺序执行下列两个语句的输出结果是【】。Strings="全国计算机等级考试";System.out.println(s.length());
在Java程序中,通过类的定义只能实现单重继承,但通过【】的定义可以实现多重继承关系。
下列关于线程状态和生命周期的说法不正确的是
下列关于Swing中内部框架JInternalFrame的说法不正确的是
结构化设计方法(SD)与结构化分析方法(SA)一样,遵循()模型,采用逐步求精技术,SD方法通常与SA相联,即依据数据流图设计程序的结构。
在设计程序时,应采纳的原则之一是
设一棵二叉树中有3个叶子结点,有8个度为l的结点,则该二叉树中总的结点数为【】。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
以下各特点中属于算法的基本特征的是()。
随机试题
患者肩臂重着酸痛,疼痛游走,遇寒加重,舌苔白,脉弦。治宦选用的方剂是()(2010年第67题)
下列哪种急性中毒患者可行洗胃
关于急性淋巴细胞白血病,下列说法正确的是
A.苯巴比妥B.司可巴比妥钠C.异戊巴比妥D.硫喷妥钠E.戊巴比妥与亚硝酸钠-硫酸反应生成橙黄色产物并随即变为橙红色的是
患者,男,40岁,颅脑术后第3天,能在床上自行活动。现需用平车搬运患者行CT检查,护士帮助患者从床上挪动到平车上。护士协助患者从床向平车挪动的正确顺序是
合同有()情形之一的,该合同无效。
为使德尔菲法奏效,应注意的原则有()。
()改进了蒸汽机,提高了工人的生产效率。
已知甲的13%为14,乙的14%为15,丙的15%为16,丁的16%为17,则甲、乙、丙、丁四个数中最大的数是( )。
请使用“关系模式标记规则”,给出部门、等级、项目、工作计划关系模式的主键和外键,以及基本函数依赖集F1、F2、F3和F4。请使用“关系模式标记规则”,给出部门、等级、项目、工作计划关系模式的主键和外键,以及基本函数依赖集F1、F2、F3和F4。
最新回复
(
0
)