首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-05
64
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中—部分记录的关键字均比另—部分记录的关键字小,再分别对这两分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/ydWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为Option1的单选按钮数组(其下标从0开始),共有4个单选按钮,并有下面事件过程:PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
数据字典(DD)所定义的对象都包含于
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据,程序运行后,如果在对话框的输入区中输入数值100并按回车键,则下列叙述中正确的是
语句DimArr(一2To4).AsInteger所定义的数组的元素个数为()。
为了保存数据,需打开顺序文件"E:\UserData.txt",以下正确的命令是
假定有以下函数过程:FunctionFun(SAsString)AsString Dims1AsString Fori=1ToLen(S) s1=LCase(Mid(S,i,1))+s1 Nexti
长整型常数的类型说明符为
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是()。
下列关于算法的时间复杂度陈述正确的是
随机试题
A.卡波环B.RussellbodyC.AuerbodyD.杜勒小体E.May-Hegglin畸形与遗传有关的是
评标委员会推荐的中标候选人应当限定在()名,并标明排列顺序。
下列关于价值工程基本概念的说明,正确的是( )。
关于工程总承包企业的责任及风险管理,下列说法中正确的有()。
以下关于套利行为的描述,不正确的是()。
1.(2013年)位于我国境内某市的一家电子产品生产企业。为增值税一般纳税人.拥有自己的核心自主知识产权.2011年至2015年经相关机构认定为高新技术企业,2012年度有关经营情况如下:(1)全年取得销售电子产品的不含税收入7000万元,取得房屋租金收
李某于2003年5月份将其自有的住房出租,租期2年,年租金18000元,营业税率3%(城建税、教育费附加不考虑),4月份张某因房屋陈旧而进行了简单维修,发生维修费用1200元(取得合法有效凭证)。则李某2003年6月份应缴纳个人所得税额(
发散思维的三个特征是___________、___________和___________。
2015年10月29日,中国共产党十八届五中全会决定,全面实施一对夫妇可生育两个孩子的政策。下图为“1995—2025年中国人口增长趋势及预测柱状图”,读图完成问题。“二孩政策”的全面实施,将对我国未来十年产生的影响是()。
微分方程xy’+2y=xlnx满足y(1)=的特解为_________。
最新回复
(
0
)