首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-05-22
34
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/DjWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在标准模块中用Public关键字定义的变量,其作用域为
以下不属于VisualBasic数据文件的是
以下关于控件的叙述中,正确的是
表达式Int(Rnd(0)*50)所产生的随机数范围是
下列说法中,错误的是()。
下列关于顺序文件的描述中,正确的是()。
以下表达式与Int(3.5)的值相同的是
在软件开发中,需求分析阶段可以使用的工具是( )。
下面不属于软件工程j三要素的是()。
算法的空间复杂度是指( )。
随机试题
Spilt(打翻的)MilkIrecentlyheardastoryaboutafamousscientistwhohadmadeseveralveryimportantmedicalachievements.
在一起强奸案中,王某是被告人杨某的辩护律师,孙某是被害人李某的诉讼代理人。人民法院作出的判决已经生效后,则关于本案,下述说法正确的是:
王某将自己的电视机卖给谢某,双方约定电视机卖给谢某后仍然由王某使用一个月。根据《物权法》的规定,谢某取得电视机所有权的交付方式属于()。
关于销售商品收入的确认,下列说法中正确的有()。
教育的本质即教育的归宿问题。()
学生李某在课堂上讲话,扰乱课堂秩序,教师让其下课后到办公室,李某来到办公室后,老师先给他一颗糖,说:“这糖奖励你能遵守我们的约定,按时到来。”李某听后羞愧万分,主动向教师道歉并保证不再扰乱课堂秩序。上述案例中的教师表现出的是()。
有两个时钟均出现了问题,一个每小时快15分钟,另一个每小时慢20分钟。在标准时间早8点,将两个钟表调准。当快钟显示时间为下午6点时,使它停摆,等慢钟显示时间也为下午6点时,再让快钟继续走动。那么快钟停摆了多久?()
试述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
某系统结构图如下图所示,则该系统结构图的宽度是
Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli
最新回复
(
0
)