首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-01-19
36
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Ex5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为
一个教师叮讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下面是一个模板声明的开始部分:tempiatedouble…由此可知()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
在数据库技术中,实体集之间的联系可以是一对一或一对多的,那么“学生”和“可选课程”的联系为()。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中元素共有()。
算法的时间复杂度是指()。
下列关于算法的描述中错误的是
随机试题
奥氏体为()组织。
求函数z=x3+y3一3xy的极值.
张、王、李、赵各出资四分之一,设立通程酒吧(普通合伙企业)。合伙协议未约定合伙期限。现围绕合伙份额转让、酒吧管理等事项。酒吧开业1年后,经营环境急剧变化,全体合伙人开会,协商对策。按照《合伙企业法》规定,下列事项的表决属于有效表决的是:(2011年卷三93
装载过境动物的运输工具到达口岸时,口岸检验检疫机构对运输工具和装载容器外形进行消毒。对动物进行检疫,检疫合格的准予过境,检疫不合格的不准过境。( )
王老吉在对市场进行分析后得到一个结论,即在消费者的认知中,饮食是上火的一个重要原因,特别是“辛辣”“煎炸”饮食,因此王老吉在维护原有的销售渠道的基础上。加大力度开拓餐饮渠道,在一批酒楼打造旗舰店的形象,重点选择在湘菜馆、川菜馆、火锅店、烧烤店等销售王老吉,
系统抽样法的关键是计算()。
下列哪一建筑与古代图书收藏有关?
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
以下叙述中正确的是
TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_____【T1】______—Inconnectio
最新回复
(
0
)