首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
61
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将排序记录分割成独立的两部
分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继
续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依
次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整
个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩
下的于表采用同样的方法,直到表空为止;归并:排序是将两个或两个以上的有序表组合
成一个新的有序表。
注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/zd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是
10位同学参加某团队测试,要求每位同学都必须及格,同时团队平均分不少于80分,整个团队才能够通过。每位同学的成绩可以通过随机数产生(0~100)。请在程序的每条横线处填写一条语句,使程序的功能完整。注意;请勿改动main()主方法和其他已有的语句内
【】是Java程序的并发机制,它能同步共享数据,处理不同事件。
【】是数据库设计的核心。
数据库设计包括两个方面的设计内容,它们是
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。 importjava.applet.*; importjava.awt.*; publicclassTestxxe
在树结构中,树根结点没有________。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
全口义齿的基托在通常情况下,唇颊侧要让开(),伸展至();下颌舌侧要让开(),伸展至(),下颌后缘覆盖磨牙后垫的(),上颌后缘至于腭小凹后()至两侧()的连线
关于阿米巴肝脓肿的叙述,下列哪项是错误的?
A.斑丘疹B.玫瑰疹C.荨麻疹D.疱疹E.出血疹伤寒的皮疹特点为
患者男性,46岁。乙型肝炎10年,现出现持续性肝区疼痛,消瘦,发热,食欲不振,乏力,营养不良。应考虑()
A.侵犯商业秘密行为B.诋毁商誉行为C.虚假宣传行为D.混淆行为药品经营者利用广告声称药品包治百病属于()。
根据《招标投标法》,下列说法正确的是()。
宝洁公司在日本作为美国消费品的大生产商,宝洁公司无愧于世界最佳营销者之一的称号。宝洁拥有200多种产品,在世界各地130个国家销售,2002年在全球的销售收入达到420亿美元。宝洁和联合利华并驾齐驱,是世界上最重要的洗衣粉、清洁品、个人护理品和宠
Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu
著名的国产办公套件是______。
Ifastarseemstobemovinginawavyline,we______itofbeingadoublestar.
最新回复
(
0
)