首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-02-19
24
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用y
的关键码与V[i-1],V[i-2]……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/e7cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98操作系统启动时,引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序
在开放系统互连(OSI)模型中,计算机接收数据的入口和出口是( )。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统的一些叙述: ①从1946年的ENIAC计算机开始,计算机都必须配有操作系统才能工作 ②操作系统与计算机硬件无关,任何计算机
计算机中有多种总线,按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
在μC/OS—Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
对于宣告失踪案件,若是在战争期间下落不明的,失踪时间起算点应该是【】
有效沟通的方法是
4岁患儿,发热,体温38℃,伴结膜炎,发热1d后出疹,由面部开始,1d后退及全身。3d后皮疹消退,枕后、耳后、颈后淋巴结肿大。最可能的诊断是
在加氢精制过程中,可以对加氢工艺、催化剂和操作条件进行选择。按反应温度的不同加氢精制过程可分为()。
深圳对外加工装配服务公司(4403912234)从台湾进口加工贸易项下(手册号:B53167908790)瓦楞纸一批,委托深圳华夏纸业制品厂(4403957893)加工后复出口。 请根据以上资料,选择以下栏目正确选项:“成交方式”栏:
评标和定标工作应在投标有效期结束()个工作日之前完成。
A公司董事长每年年底都会与员工谈话,目的是了解员工过去一年的工作状况。对公司的态度以及未来的打算。在今年的谈话中,员工小李说,自己很喜欢公司的工作环境,跟大部分同事的关系也很好。但是自己工作非常努力.也不被领导认可,升职希望渺茫;而同办公室的小王工作没有自
付款人或者代理付款人自收到挂失止付通知书之日起()日内没有收到人民法院的止付通知书的,自次日起不再承担止付责任,持票人提示付款即依法向持票人付款。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
[2017年]某工程师为了解一台天平的精度,用该天平对一物体的质量做n次测量,该物体的质量μ是已知的,设n次测量结果X1,X2,…,Xn相互独立,且均服从正态分布N(μ,σ2).该工程师记录的是n次测量的绝对误差Zi=|Xi一μ|(i=1,2,…,n)
最新回复
(
0
)