首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
admin
2013-07-09
73
问题
将数组{1,1,2,4,7,5)从小到大排序,若采用
(1)
排序算法,则元素之间需要进行的比较次数最少。共需要进行
(2)
次元素之间的比较。
(2)
选项
A、5
B、6
C、7
D、8
答案
B
解析
直接插入排序算法的基本思想是将待排序数组分为两个部分:已排好序部分和未排序部分。其主要步骤为:开始时,第一个元素在已排好序部分中,其余部分在未排序部分。然后依次从未排序部分中取出第一个元素,从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置,直到所有元素排好序。当序列基本有序时,直接插入排序过程中元素比较的次数较少,当序列为逆序时,元素的比较次数最多。使用直接插入排序算法,数组{1,1,2,4,7,5}需要比较6次,依次为1与1比较、2与1比较、4与2比较、7与4比较、5与7比较、5与4比较。
并归排序的基本思想是将待排序数组划分为子问题,对子问题求解,然后合并解。其主要步骤为:将数组分为两个相同规模的子数组,分别包含前n/2个元素和后n/2个元素;递归地排序这两个子数组;合并排好序的两个子数组,依次比较两个排好序的子数组的元素,得到整个数组的排好序的序列。使用直接插入排序算法,数组{1,1,2,4,7,5}需要比较8次。
转载请注明原文地址:https://kaotiyun.com/show/wLRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某LinuxDHCP服务器dhcpd.conf的配置文件如下:ddns—update—stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnec~ed,FastEthernet0/0R192.168.3.0/24[120/1]via192.1
某网络结构如下图所示。在Windows操作系统中,Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
嗅探器改变了网络接口的工作模式,使得网络接口__________。(2012年商半年试题)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(2)
使用海明码进行前向纠错,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是()。
从OSI参考模式来看,ISDN系统中的NT1是一个__________。
随机试题
拜伦《哀希腊》艺术上最显著的特点是()
阅读老舍《断魂枪》中的作品片段,回答问题。沙子龙把客人送到小门,然后回到屋中,对着墙角立着的大枪点了点头。夜静人稀,沙子龙关好了小门,一气把六十四枪刺下来;而后,拄着枪,望着天上的群星,想起当年在野店荒林的威风。叹一口气,用手指慢慢摸着
3岁半小儿,体检有鸡胸及轻度"X"形腿。血钙及血磷正常,应诊断为
广告市场准入的概念包含的主要内容是()。
若集合P={1,2,3,4,5},Q={x|0<x<9,x∈R},则().
将一根木棒锯成4段需要6分钟,则将这根木棒锯成7段需要多少分钟?
儿童5岁开始懂得提问,并对结果表现出快乐、满足或者表现出不满愤怒的情绪,属于()
下面2个小题基于以下题干:孔智、孟睿、荀慧、庄聪、墨灵、韩敏等6人组成一个代表队参加某次棋类大赛,其中两人参加围棋比赛,两人参加中国象棋比赛,还有两人参加国际象棋比赛。有关他们具体参加比赛项目的情况还需满足以下条件:(1)每位选手只能参
述评卢梭的自然主义教育思想。
CharacteristicsofAmericanCultureⅠ.punctualityA.Goingtothetheater:be【1】twentyminutespriorB.Eateries’responsef
最新回复
(
0
)