首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-05
74
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中—部分记录的关键字均比另—部分记录的关键字小,再分别对这两分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/ydWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommandl_Click()’循环1Fori=1To3
程序调试的任务是( )。
以下叙述中错误的是()。
VB中,若没有显式声明变量的数据类型,则默认的类型是
以下关于数组的叙述中,错误的是
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
对下列二叉树进行前序遍历的结果为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是( )。
随机试题
在国外结婚并定居在国外的华侨,如定居国法院以离婚诉讼须由国籍所属国法院管辖为由不予受理,当事人向人民法院提出离婚诉讼的,由
玻璃样变性不发生于
某建筑施工企业拟将抽取的地下水直接排入工地附近一河道内,则其必须取得()同意。
五岁的小南,已经上幼儿园了。妈妈对他百依百顺,爸爸对他则是简单粗暴。他虽然有很多玩具,但是看到别人有什么自己也要有,喜欢跟别人要东西。当跟同伴意见不一致时,经常与其他小朋友打架。老师曾极其严厉地批评过他,但他依旧我行我素。久而久之,小朋友们也都不爱和他玩了
情感包括理智感、_________和美感。
下列选项中,不属于我国宪法规定的公民基本权利的是()。(2012年单选25)
(2013年真题)下列选项中,符合我国《刑法》关于罚金规定的是
Atthebeginningofthecentury,medicalscientistsmadeasurprisingdiscovery:thatweare(1)_____notjustoffleshandbloo
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
Itwasverykind_____tohelpmewhenIwasinneed.
最新回复
(
0
)