首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2011-06-01
48
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列叙述中正确的是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
下列题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
下列描述中不属于Java异常处理机制优点的是______。
随机试题
双性化教育
服务贸易的主要规则有()。
我们以字母“C代表各分项工程中材料费占人工费、材料费、机械费合计的比例,C0为本地区原费用定额测算所选典型工程材料费占人工费,材料费和机械费合计的比例,下列说法正确的是()。
白铜的主要合金元素是()。
附加减除费用标准是在每月工资、薪金所得在减除2000元费用的基础上,再减除( )元。
境内公司、企业或自然人以其在境外合法设立或控制的公司名义并购与其有关联关系的境内公司,应报中华人民共和国商务部备案。( )
按照出发点的特征分类,预算方法包括()。
下列说法符合法律规定的是()。
______isthelargestcityandoneofthechiefportsoftheUnitedStates.
(1)Onanypersonwhodesiressuchqueerprizes,NewYorkwillbestowthegiftoflonelinessandthegiftofprivacy.Itist
最新回复
(
0
)