首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2013-11-12
20
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、冒泡排序
B、插入排序和选择排序
C、归并排序
D、快速排序
答案
C
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置霄),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/orop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为【】。
在成绩表中,查找物理分数最高的学生记录,下列SQL语句的空白处应填入的是()。SELECT*FROM成绩表;WHERE物理>=______;(SELECT物理FROM成绩表)
软件结构是以【】为基础而组成的一种控制层次结构。
ABC.DBF是一个具有两个备注型字段的数据库文件,使用COPYTOPSQ命令进复制操作时,结果将()。
可以使用种不同的数据库类型描述数据库文件中的字段,它们分别是字符型(C),数值型(N),日期型(D),逻辑型(L)和()。
假定表单中包含有一个命令按钮,那么在运行表单时。下面有关事件引发次序的陈述中,______是正确的。
在查询设计器中可以根据需要为查询输出“查询去向”的,有
在VisualFoxPro中,查询设计器和视图设计器的主要不同表现在于______。
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【
假设使用DIMENSIONy(5)定义了一个一维数组y,下列赋值语句中正确的是( )。
随机试题
肉芽肿主要是由下列哪种细胞增生形成
胃痛病名在唐宋以前的中医文献中最常与下列哪个疾病混淆
有关孕期保健下述哪项不正确
安全生产行政法规是指由()依法制定的有关安全生产的规范性文件。
行政机关使用或者损毁扣押财物,对当事人造成损失的,应对当事人和其他直接责任人予以()。
MorethanhalfofallJewsmarriedinU.S.since1990havewedpeoplewhoaren’tJewish.Nearly480,000Americanchildrenunder
Withoutcomputers,we______thetremendousmedicaladvancementinthelastfewdecades.
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
Asisknowntoall,avaguelawisalways______todifferentinterpretations.
HowtheShutdownHammeredtheU.S.EconomyA)Howmuchhavethegovernmentshutdownandthedefaultthreatcostus?Before
最新回复
(
0
)