首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2010-07-20
46
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/ejvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是()。
下面有关模式分解的叙述中,不正确的是
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?
下面给出的关于数据库的三级模式结构的说法中,________是不正确的。Ⅰ.数据库中只有一个模式Ⅱ.外模式与模式之间的映像实现数据的逻辑独立性Ⅲ.外模式与内模式之间的映像实现数据的物理独立性
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中也被自动被删除。Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持Web快速开发
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是_____。
在计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
随机试题
孕妇骨盆测量数值最大的是
高电压摄影的管电压范围是
论我国民事诉讼中的第一审、第二审程序与审判监督程序的关系。
[2007年第050题]图C.7—5从左到右分别是:
关于现金流量图绘制规则的说法,正确的有()。
借款人还款能力的主要标志是()。
某制造公司设备先进,产品市场较广阔,技术人员与生产工人素质较高,但生产积极性未充分调动起来,经过细致分析,公司认识到主要是薪酬分配的激励性不够,于是准备调整和完善奖金制度,使其在绩效与薪酬间建立起密切的联系,从而引导员工行为,以实现企业的战略发展目标。
关于职业精神,正确的说法是()。
政府职能是通过公务员的工作来实现的,因此公务员是政府职能的实施主体。()
范长江的《西北通讯》(清华大学2010年研;南京师大2008年研)
最新回复
(
0
)