首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
admin
2013-02-03
74
问题
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/9yqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1
若有关系模式R(A,B,C)，下列叙述中正确的是()。
下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(
在面向对象模型中，每一个对象是状态和______的封装。
在关系模式R(A,C,D)中，存在函数依赖关系{A→D,A→C}，则候选码为______。
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。
对n个记录的文件进行起泡排序，所需要的输助存储空间为()。
在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。
散列法存储中处理碰撞的方法主要有两类：______和开地址法。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】。
随机试题
密度为1000kg／m3的流体，在Φ108mm×4mm的管内流动，流速为2m／s，流体的黏度为1CP，其Re为()。
下列哪一类型肺癌对放疗较敏感
为城镇职工基本医疗保险参保人员提供处方外配服务的零售药店实行
排出管与检查井内的排水管的要求如下，其中正确的是()。
若非齐次线性方程组Ax=b中方程个数少于未知量个数，则下列结论中正确的是()。
盘盈的固定资产一般应作为( )处理。
下列不属于年度报告应当报送的内容有()。
经济学家认为政府对能源利用方面的管制是多余的，市场完全可以自行调节能源的供需矛盾。如果能源真的紧张，那么反映在市场上，能源价格自然会上涨，而能源价格的上涨，一方面会因为使用成本提高而使得人们减少对能源的使用，另一方面因为利润增加使得能源供应商增加供给。
在业主建筑物区分所有权中的构成内容中，起主导作用的权利是()。
Bold-faced,withahyphenandendingintheadjectival,wascoinedbyShakespeareinHenryVI,PartI,whenLordTalbot,rescuin
最新回复
(
0
)
