首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-02-15
72
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、紧并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面 (这是它应有的位置),然后对乘下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/brXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。窗体文件的程序如下:一PrivateTypexPrivateSubCommand1._Click()aAsInteger:bAsInteger、DimyA
顺序文件在一次打开期间
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
要求当鼠标在图片框PI中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下列二叉树描述中,正确的是()。
随机试题
美国本田公司的战略采购管理本田的战略采购工作做得很好,战略采购能力都已经融入公司的日常采购实践中,而其中的三种发展得尤为突出,它们是:建立总成本模型、建立和维护供应商关系、利用供应商创新。(1)建立总成本模型本田对成本建模的关注开始于
内河航道昼夜通航且年货运量超过()t的Ⅴ~Ⅶ级运河航道和水网航道需进行一类维护。
市场定位的依据包括()
下列哪项不是女性第二性征
父母的血型基因为BB和OO,则其子女的血型是
(2011年案例分析第79~82题)甲物流公司负责乙食品厂食品的仓储与配送。2011年6月,甲物流公司员工肖某前往丙超市送货,途中因担心堵车来不及接小孩放学,便给自家保姆董某打电话,让董某代其接小孩,董某应允。董某在去接肖某小孩的路上不小心撞伤许某,许某花
王某是大唐商贸有限公司(以下简称大唐公司)的会计,某日出差将一张支票遗失,虽然大唐公司通过公示催告程序挽回了损失。但是,由于这次失误.大唐公司将王某开除,王某不服,便向人民法院提起诉讼。与此同时,由于王某心情不佳,其与丈夫程某的关系骤然紧张,后双方大打出手
水平角观测方法的观测方法有()。
张某和李某定有大米买卖合同,合同订立后,张某就交付了大米货款,约定5天之内来提货。但是,5天后,仍不见张某来。后在报纸上看到张某的亲属登的寻人启事,李某找到张某的亲属要求其提货,张某的家属拒绝提货。于是到当地的公证机关,申请提存这批大米。提存机关认为大米不
DealingwithDepression(51)Contrarytowhatmanypeoplethinkdepressionisnotanormalpartofgrowingolder.Norisith
最新回复
(
0
)