首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2010-05-13
30
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://jikaoti.com/ti/lWC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率【64】。
下面有关片上调试技术的描述语句中,不恰当的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】_______轻量化,占用存储资源【70】_______的特点。
WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了()模式。
用二维表结构表示实体及实体间联系的数据模型称为
操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?
随机试题
作为社会资源配置的基本手段,公共政策与市场的目的在于()
A.国家食品药品监督管理局B.省级食品药品监督管理局C.市级药品食品监督管理局D.中国药品生物制品检定所E.中华人民共和国卫生部对药品包装、标签及说明书上标注的药品商品名称进行批准的单位是
背景资料:某年某月某日某时,交通艇载20多名作业人员打算离泊出档,之前未认真观察江面动态,解开交通艇缆绳后,只见11艘船舶一条龙急速迫近,拦截出路。交通艇见状立即停车,很快船体打横,并向上游一驳船扫去,为避免碰撞靠泊在码头上的两艘油船,只好采取掉头措施。掉
会计职业道德是对会计法律制度的重要补充。()
某便利店为增值税小规模纳税人,2016年6月销售货物共取得含税收入40000元,代收水电煤等公共事业费共计50000元,取得代收手续费收入1500元,该便利店2016年6月应缴纳增值税()元。(2016年回忆版)
关于梦,正确的说法包括()。
Weallhavetimeswhensomeonedoessomethingtosupportyou.Youaregratefulfortheir【C1】______gesture.Andthenyoumoveon
水污染治理1.据中国之声《新闻与报纸摘要》报道,G市环保局官网日前公布首批50条河5月份水质监测信息,达标率只有22%,并且基本上集中在郊区。两年前曾高调宣传的亚运会治水成果,在这一组数据面前不堪一击。“一号工程、350亿元、一天花掉一
下面句子中,表达有歧义的一句是:
在人类文明发展史上,中国对世界的最大贡献在于孔子以降的儒家学说发现并肯定了人的内在价值和尊严。经典儒家教义坚持人性善,_________。仁让人友善,义让人公正,智赋予人认识自然、社会和自己的能力,礼则是对同样具备内在尊严的他人所赋予的对等尊重。人在礼的熏
最新回复
(
0
)