首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
34
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将排序记录分割成独立的两部
分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继
续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依
次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整
个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩
下的于表采用同样的方法,直到表空为止;归并:排序是将两个或两个以上的有序表组合
成一个新的有序表。
注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/zd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java程序中,通过类的定义只能实现单重继承,但通过【】的定义可以实现多重继承关系。
【】是数据库设计的核心。
数据库设计包括两个方面的设计内容,它们是
设i,j为类X定义的double型变量名,下列X类的构造方法中不正确的是
下列数据类型转换,必须进行强制类型转换的是()。
整型变量中,short类型表示的数据范围是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下列哪个数代表单精度浮点数?
在深度为5的满二叉树中,叶子结点的个数为()
随机试题
槽型预埋件的加工精度要求不允许有负偏差的项目有()。
简述常用的慢性疼痛治疗方法。
存款类金融机构提供的会计信息应当反映与该金融机构财务状况、经营业绩和现金流量有关的所有重要交易或者事项,这是金融机构会计信息质量的()要求。
人民警察依法执行看押任务,遇有违法犯罪分子可能脱逃、行凶、自杀、自伤或有其他危险行为的,可以使用制服性警械。()
有人说,彻底的无私包含两个含义:第一,无条件地实行为他人服务;第二,拒绝任何他人的服务。下述哪项是上述观点的逻辑推论?( )
小李将自家护栏边的绿地毁坏,种上了黄瓜。小区物业管理人员发现后,提醒小李:护栏边的绿地是公共绿地,属于小区的所有人。物业为此下发了整改通知书,要求小李限期恢复绿地。小李对此辩称:“我难道不是小区的人吗?护栏边的绿地既然属于小区的所有人,当然也属于我。因此,
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第一节”下的两张幻灯片,标题为“一、经济”,展示
Petroleumproducts,suchasgasoline,kerosine,homeheatingoil,residualfueloil,andlubricatingoil,allcomefromonesour
Whousedtolivetogetherinanextendedfamily?
TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew
最新回复
(
0
)