首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2010-03-29
35
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止:归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/3Ujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的根据是
下列语句组中,正确的是
下面不属于结构化程序设计原则的是
设intk=0:以下选项的四个表达式中与其他三个表达式的值不相同的是()。
以下选项中非法的C语言字符常量是
在关系数据库中,用来表示实体间联系的是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位相反的顺序组成一个新数,作为函数值返回。例如,输入一
结构化程序设计的3种结构是()。
树是结点的集合,它的根结点数目是()。
随机试题
第一产程中哪项不是温肥皂水灌肠的禁忌证
湿邪致病缠绵难愈的主要原因是
生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从()中支付。
下列选项中,从短期来看,属于企业可变成本的有()。
结合科学发展观谈谈你对公安工作的理解。
偶遇抽样:是研究在一定的时间、地点、环境中遇到或接触到的人均选人样本的方法。配额抽样:按照调查对象的某种属性,将总体中的所有个体分为若干类或层,然后在各层中按其在总体中的相应比例非随机的抽取样本。整体抽样:是将总体分成许多群,每个群由个体按一定方式结合而成
患者,女性,16岁,2岁前生活在高氟区,2岁后迁移至非高氟区,可能会出现氟牙症的牙是()。
【B1】【B9】
【B1】【B3】
Knowingisdiscipline-specific;itdefinesallthosethingswecometolearnwhenwepursuethecraftofourparticulartraining
最新回复
(
0
)