首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
56
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将排序记录分割成独立的两部
分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继
续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依
次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整
个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩
下的于表采用同样的方法,直到表空为止;归并:排序是将两个或两个以上的有序表组合
成一个新的有序表。
注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/zd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于Applet的方法中,哪个是返回HTML中设定的值?
下列选项中哪个方法可以判断线程是否处于活动状态?
10位同学参加某团队测试,要求每位同学都必须及格,同时团队平均分不少于80分,整个团队才能够通过。每位同学的成绩可以通过随机数产生(0~100)。请在程序的每条横线处填写一条语句,使程序的功能完整。注意;请勿改动main()主方法和其他已有的语句内
一般在Applet中,声音文件的加载只需要进行一次,一般在【】方法中。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。 importjava.applet.*; importjava.awt.*; publicclassTestxxe
整型变量中,short类型表示的数据范围是()。
树是结点的集合,它的根结点数目是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
随机试题
浅Ⅱ度创面包括以下哪几项
女,30岁,因加夜班后次日咽痛、鼻塞,伴低热,查体发现咽部红肿,咽后壁、扁桃体淋巴滤泡增殖,下颌淋巴结肿大,血白细胞4.5×109/L。首选最佳药物
毒性药品每张处方发药量不得超过一类精神药品每张处方发药量
与支气管肺癌发病密切相关的最重要的危险因素是
患者,女,54岁。胆石症,硬膜外阻滞下行胆囊切除、总胆管引流术。术前心电图无异常。术中辅助氟哌利多5mg,芬太尼0.1mg,探查总胆管时,脉搏76次/分降至45次/分,血压106/63mmHg降至80/52mmHg,心电图示室性期前收缩。最可能的原因是
按照《民用机场总体规划规范》MH5002—1999及其第一修订案的规定,航站区包括:旅客航站楼、()和停车设施等地面交通组织设施。
职业怀疑要求注册会计师对可能由于错误或舞弊导致错报的迹象保持警觉。在被审计单位存在以下情况时,注册会计师应进一步进行调查的事项不包括()。
IgrewupinacommunitycalledEstepona.Iwas16whenonemorningmyDadtoldmeIcoulddrivehimintoa【C1】______villagecal
HowisJackyrecently?
Workerscomeandgoastheyplease.Theymakevitaldecisionspreviousmadebythebosses.Secretarieshavebeenabolished.The
最新回复
(
0
)