首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-01-15
70
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/xp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
最大真约数是指一个数的(除它本身之外)最大约数。下面的程序是求一个数的最大真约数,请在程序的每条横线处填写一个语句,使程序的功能完整(例如:100的最大真约数是50)。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。
下面的程序是求9999以内的“完全数”。所谓完全数是指这样的自然数:它的各个约数(不包括该数自身)之和等于该数自身。如28=1+2+4+7+14就是一个完全数。请在程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下面是一个Applet程序,其功能是输出已定义好的两个变量x和chr。请改正程序中的错误(有下划线的语句),使用序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果如下:importjava.awt
【】是Java程序的并发机制,它能同步共享数据,处理不同事件。
Java语言用()进行解释执行。
算法复杂度主要包括时间复杂度和【】复杂度。
下列数组array_test中,能在程序运行时动态调整大小的是
以下for循环的执行次数是()。for(intx=0;(x==0)&(x>4);x++);
随机试题
承担工程施工阶段的监理、监理机构应进驻施工现场。()
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
结肠小袋纤毛虫主要寄生部位为
男性,50岁,患肝硬化3年,出现腹水2个月,间断服用螺内酯。2天来无诱因全腹痛,腹围增大,发热38.5℃,继而出现嗜睡。血常规示WBC4.2×109/L,分类杆状核粒细胞占9%,分叶核粒细胞占80%,该患者病情变化最可能的原因是
A.3~4个月B.3~6个月C.8~9个月D.1岁左右E.3岁以后佝偻病患儿出现方颅的时间是
正中神经的运动传导刺激为
男,6岁。右侧阴囊包块,平卧后不消失,透光试验阳性。应考虑的诊断是
下列关于投资性房地产的后续计量的表述中,正确的有()。
运动会上100名运动员排成一列,从左向右依次编号为1一100,选出编号为3的倍数的运动员参加开幕式队列,而编号为5的倍数的运动员参加闭幕式队列。问既不参加开幕式又不参加闭幕式队列的运动员有多少人?()
Directions:Forthispart,youareallowed35minutestowriteacompositiononthetopic"StudyingOverseas".Youshouldbas
最新回复
(
0
)