首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
admin
2013-07-09
64
问题
将数组{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中,ftp.test.com是采用新建(2)方式建立的。(2008年上半年试题)(1)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(2010年上半年试题)(1)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2012年下半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(2)
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
当登录交换机时,符号(11)是特权模式提示符。
随机试题
人小脑绒球小结叶损伤后,将会出现下列哪种症状()(2005年)
A.透明管型B.红细胞管型C.白细胞管型D.上皮细胞管型E.颗粒管型急性肾盂肾炎时出现的特征管型是
A.给予行政处罚B.给予行政处分C.按照治安管理处罚条例处罚D.依法追究其刑事责任《麻醉药品管理办法》规定贩卖麻醉药品和罂粟壳,构成犯罪的
氧气吸入的适应证是()。
债券A和债券B是两只刚发行的平息债券,债券的面值和票面利率相同,票面利率均低于折现率(必要报酬率),以下说法中正确的是()。
某企业2019年度实现会计利润300万元,当年发生营业外支出60万元,其中通过当地民政部门向灾区捐赠40万元、通过某关联企业向灾区捐赠10万元。假设除此之外没有其他纳税调整事项。该企业2019年营业外支出项目应纳税调整()万元。
目前,美国和两方各国深陷2008年以来的世界经济萧条中,复苏__________;另一方面,中国、印度等金砖国家又呈现出经济增速下行的征兆。在此时界经济格局下,重温哈耶克与凯恩斯之间有关货币、利息、信用、资本形成和商业周期发生机理的大论战,重新______
毛泽东指出,辛亥革命“有它胜利的地方,也有它失败的地方。你们看,辛亥革命把皇帝赶跑,这不是胜利了吗?说它失败,是说辛亥革命只把一个皇帝赶跑,中国仍旧在帝国主义和封建主义的压迫之下,反帝反封建的革命任务并没有完成”。下列对于辛亥革命的理解正确的有(
将表“投稿”中的记录复制到表“n_投稿”中。
A、 B、 C、 A(A)针对询问下次见面的时间.做出了周一两点这一具体的回答,从意思上看前后衔接自然顺畅,故为正确答案。(B)疑问词引导的疑问句不可以使用yes/no来回答。所以此项是错误的。(C)此项可以用来回答询问
最新回复
(
0
)