首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是_______。
在下列几种排序方法中,要求内存量最大的是_______。
admin
2009-01-15
76
问题
在下列几种排序方法中,要求内存量最大的是_______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/xp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构与存储结构,线性链表属于【】。
在深度为5的满二叉树中,叶子结点的个数为
下列哪个类是提供了标准的输入/输出和系统环境信息的访问和设置?
请完成下列Java程序:记录鼠标在窗口中的信息,包括鼠标的移动事件以及鼠标在窗口中的位置坐标,要求在窗口下方显示鼠标的事件和位置信息,在窗口上方有按钮控制程序的正常退出。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句
从Windows环境进入MS-DOS方式后,返回Windows环境的DOS命令为______。
在设计程序时,应采纳的原则之一是
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为
算法的空间复杂度是指()。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
随机试题
下列各项叙述正确的是()
[2012年第007题,2008年第042题]《设计结合自然》和《设计结合气候》两本书的作者分别是:
函数y=C1e-x+C2(C1,C2为任意常数)是微分方程y’-y’2y=0的()。
工程咨询服务的投标文件通常采用“建议书”的形式,包括技术建议书和()。
某企业2001年年末敏感资产总额为4000万元,敏感负债总额为2000万元。该企业预计2002年度的销售额比2001年度增加10%(即增加100万元),预计2002年度留存收益的增加额为50万元,则该企业2002年度应追加资金量为()万元。
商业房贷款的借款人变更还款方式,不需要满足的条件是()。
2013年1月1日,A公司为其100名管理人员每人授予100份股票期权,当符合行权条件后,每持有l份股票期权可以以每股5元的价格购买本公司1股普通股股票,每份期权在2013年1月1日的公允价值为24元。第一年年末能够行权的条件为公司当年净利润增长率达到20
人民警察必须严格依法办案,依法管理,不办或少办“人情案”“关系案”,不为私情、私利做不合法的事,坚持法律面前人人平等的原则。()
A—taxationsystemB—taxationC—fiscalchargesD—progressivetaxationE—graduatedtaxF—valuead
A、Thelowefficiencyoftheiroperation.B、Competitionfromothermodesoftransport.C、Constantcomplaintsfrompassengers.D、T
最新回复
(
0
)