首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-02-15
46
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、紧并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面 (这是它应有的位置),然后对乘下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/brXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中,错误的是
有如下程序:Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10):sum=sum\10L
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。窗体文件的程序如下:一PrivateTypexPrivateSubCommand1._Click()aAsInteger:bAsInteger、DimyA
以下能够正常结束循环操作的程序段是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设窗体上有1,个滚动条要求单击滚动条右端的按钮一次,滚动块移动一定的刻度值,决定此刻度值的属性是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
随机试题
()的目的是通过排除观察结果中带有矛盾性的因素来获取实验对象之间的真实因果关系。
患者,女,32岁。因慢性宫颈炎,白带增多,定期复查时医生为其行宫颈活体组织检查,病理诊断为宫颈息肉,其病理变化为
与药事有关的说法正确的是
税务机关是指发票的主管机关。()
适宜于管理层人员的培训与开发方法是()。
A、 B、 C、 D、 B本题是个典型的九宫格图形推理题目,考查点最有可能为角的数量,这样我们从横排来看,三个元素所包含的所有的角加起来的和为12,第二行也是此规律,那么第三行很明显也就可以推知也应该是12个
垄断条件下的的竞争同自由竞争相比,具有的新特点有
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是()。
Whethertheextensionofconsciousnessisa"goodthing"forhumanbeingsisaquestionthat______ofawidesolution.
Takingonaleadershiproleforthefirsttimeistough.Thereisalwayspressureonyoutodotherightthings,andtobeseen
最新回复
(
0
)