首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2009-01-15
32
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/lGnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,过程的返回语句是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
在考生文件夹下完成下列操作:1.将歌手比赛分为4个组,“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是:根据“歌手表”计算每个组的歌手人数,将结果存入表one,表one中有“组号”和“歌
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
在考生文件夹下完成下列简单应用:1.修改并执行程序four.prg,该程序的功能是:根据“学院表”和“教师表”计算“信息管理”系教师的平均工资。注意:只能修改标有错误的语句行,不能修改其他语句。2.在College数据库中使用视图设计器
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
下面关于创建报表的方法中,错误的是()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的()。
随机试题
沙叶新话剧《陈毅市长》中故事发生的时间是()
中国最早出现专卖店是在_____。
消费者有必要和可能花较多的时间和精力去许多家商店物色合适的物品,则该物品是()
设50件产品中,45件是正品,5件是次品.从中任取3件,求其中至少有1件是次品的概率.(准确到0.01)
患者,男,40岁。因诊断需要行脊髓腔穿刺检查,检查后嘱患者取去枕平卧位6小时,其主要目的是
一个车祸的患者由同事送来医院急诊科。患者生命体征暂时平稳,但昏迷不醒,现在需要行头颅CT。患者身上没有钱和身份证,患者同事也说没带钱。此时,作为急诊医生,最合适的做法是:
引起某一民事法律关系()称为民事法律事实构成。
关于工期索赔,下列说法正确的是()。
糖精()
刚见面,张家界就责问我为何_______。说来惭愧,二十六年来,我本来有机会一睹她的_______,只要往前再迈出半步。填入划横线部分最恰当的一项是()。
最新回复
(
0
)