首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2010-03-29
29
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止:归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/3Ujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
设有定义:doublex=2.12;,以下不能完整输出变量x值的语句是()。
以下叙述中错误的是
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
数据库:DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
给定程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序在文件BLANK1.C中。不得
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
非法持有鸦片不满()克,属于违反治安管理行为。
下列哪一脏器破裂早期症状,经常只有局限性腹膜炎()
慢性阑尾炎诊断的要点中,最重要的是
使胰蛋白酶原最先活化的物质是
A、单萜B、二萜C、倍半萜D、三萜E、四萜6个异戊二烯单位聚合而成的萜类名称为()
肝内肿块出现典型的环征和肿块内的小气泡则可诊断肝脓肿。()
质量活动体的自我控制和他人监控,属于______的控制方式。
OilandEconomyCouldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,th
ThequestionIamaskedmostoftenlikeItravelaroundtheworldspringsfrom【M1】______people’sdeepestfear:"Jane,doyou
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)
最新回复
(
0
)