首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
69
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将排序记录分割成独立的两部
分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继
续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依
次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整
个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩
下的于表采用同样的方法,直到表空为止;归并:排序是将两个或两个以上的有序表组合
成一个新的有序表。
注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/zd2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于Applet的方法中,哪个是返回HTML中设定的值?
【】是数据库设计的核心。
捕获异常要求在程序的方法中预先声明,然后调用方法时,用【】语句捕获并处理。
整型变量中,short类型表示的数据范围是()。
树是结点的集合,它的根结点数目是
下列哪个数代表单精度浮点数?
在深度为5的满二叉树中,叶子结点的个数为()
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
随机试题
阅读下面的文言文,按要求答题。初,太祖侧微,普从之游,既有天下,普屡以微时所不足者言之。太祖豁达,谓普曰:“若尘埃中可识天子、宰相,则人皆物色之矣。”自是不复言。普少习吏事,寡学术,及为相,太祖常劝以读书。晚年手不释卷,每归私第,阖户启箧
关于手术室管理,下列哪项是错误的
挖土机械应距高压电缆有一定的安全距离,距电缆()处,严禁机械开挖。
根据《会计基础工作规范》的规定,会计机构负责人的直系亲属能够担任本单位的()。
“备案号”栏:()。“征免性质”栏:()。
甲公司2018年产品销售量为100万台,每台单价3200元,销售利润率(税前利润/销售收入)为20%。企业为扩大销售,2019年度实行新的信用政策,信用条件为“2/20,n/60”,预计销售量可增加50万台。根据测算,有20%的销售额将享受现金折扣,其余享
税收立法程序是税收立法活动中必须遵循的法定步骤,目前我国税收立法程序经过的主要阶段有()。
某幼儿园把班里每个孩子的体检结果公布在教室门口,上面除了身高、体重等项目外,还包括高度近视、鸡胸等内容。这一行为违反了孩子的______权利()
根据以下资料,回答下列题。2008年末全国就业人员77480万人,比上年末增加490万人。其中,第一产业就业人员30654万人,占全国就业人员的39.6%;第二产业21109万人,占27.2%;第三产业25717万人,占33.2%。年末城镇就业人
Whomostlikelyarethespeakers?
最新回复
(
0
)