首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2013-02-03
31
问题
若对一个已经排好序的序列进行排序,在下列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
数据仓库系统(DWS)由数据源、______和决策支持工具3部分组成。
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
为网络数据交换而制定的规则、约定与标准称为网络协议,一个网络协议主要是由以下3个要素组成,即______、语义与时序。
数据的完整性是指()。
有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO
关系操作的特点是()。
在页式存储管理中,系统提供一对硬件寄存器,它们是()。
下列关键码序列中,不是堆的是()。
如果有两个事务,同时对数据库中同一数据进行操作,不会因此冲突的操作是()。
随机试题
治疗高钾血症时应用5%碳酸氢钠是因为
下列哪种显像剂一般不能用于脑肿瘤“阳性”显像
不属于人工自动免疫的制剂是()。
目前交易所上市规则拟上市公司股本总额不少于人民币3000万。( )
消费者剩余,又被称为消费者的净收益,是指消费者消费一定数量的某种商品愿意支付的最高价格与这些商品的实际市场价格之间的差额。根据上述定义,以下涉及消费者剩余的是()。
请阅读下列材料:材料1:《获取网络信息的策略和技巧》模块强调学生在经历信息获取的过程中,掌握信息获取的策略与方法。教材着重要求学生学习网络信息检索的一般方法,归纳网络搜索引擎的使用技巧,这将为本模块其他内容和选修模块的继续学习奠定重要基础。本节学
和陌生人初次交往,你是怎么做的?
①现在,明眼人一看就知道,相声明显竞争不过小品。 ②为什么呢?我想,主要的原因,在于现代相声在思想性的追求上有些落伍,整体上不如小品的思想性深刻。 ③按说,相声艺术发展到今天,在艺术上已经相当成熟了,说学逗唱的功夫和技巧,应该不会比小品逊色多少。小
下列各项说法正确的是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
最新回复
(
0
)