首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-01-19
63
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Ex5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释//********1********后添加适当的语句。(2)重载运算符“
数据库设计中反映用户对数据要求的模式是()。
冒泡排序算法在最好的情况下的元素交换次数为()次。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数sum(intA[NUM][NUM],intn)的功能是计算矩阵中所有非质数数字的和。提示:函数isPrime(intn)的功能是判定当
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成函数fun(char*s1,char*s2)的空出部分。函数fun(char*s1,char*s2)的功能是将在字符串s1中下标为偶数的字符,紧随其后重复出现一次,放在一个新串s2中,s2中字符
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
带链队列空的条件是
随机试题
Word2010中,页面设置可以进行的设置包括____________。
支气管哮喘发作期寒哮证的治疗方剂为
头先露中最常见的是
研究船体在水中航行的受力试验,其模型设计应采用()。
关于同业拆借,下列说法错误的是()。
某企业只生产A产品,销售单价为50元,单位变动成本为20元,年固定成本总额为45万元,2014年的销售量为2万件。下列说法正确的有()。
提出“杀人者死,伤人者偿创”口号的是()。
WhichofthefollowingstatementsaboutthemonumentisNOTTRUE?
A、Humorous.B、Boring.C、Knowledgeable.D、Strict.A弦外之音题。男士说自己因为太忙而忘记去上新化学老师的第一堂课,并询问上课情况;女士说男士真该去上那次课,她感觉老师的授课方式很有意思。
IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha
最新回复
(
0
)