首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-04-11
40
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序:插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列:选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/JzQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中,错误的是______。
数据流的类型有【】和事务型。
下列不能打开属性窗口的操作是______。
下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext
下面不属于软件设计原则的是
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充
下列程序段的执行结果为m=2n=3Dom=m+nn=n+1LoopWhilem<10Printm;n
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
随机试题
流感病毒的核酸类型是________,其显著特点是________。
月经先后无定期的常见证型是()
()是质量管理的一部分,致力于满足质量要求,是企业全面质量管理的重要部分,也是企业生产经营控制的一个重要内容。
可免试《工程咨询概论》、《工程项目组织与管理》科目的条件有()
根据《票据法》的规定,下列有关支票的表述中,正确的是()。
“除数是小数的除法”,某老师把学生的回答分12个馒头的计算板书出来:12÷3=4(人),12÷2=6(人),12÷1=12(人),12÷0.5=24(人),这一做法体现了()
WHO
集线器(HUB)是局域网中除了网卡以外必不可少的设备,下列关于集线器(HUB)功能的叙述中,不正确的是( )。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】子系统,B是【74】子系统。
能够实现从指定记录集里检索特定字段值的函数是( )。
最新回复
(
0
)