首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
admin
2013-07-09
32
问题
将数组{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年上半年试题)(2)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnec~ed,FastEthernet0/0R192.168.3.0/24[120/1]via192.1
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(2010年上半年试题)(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(3)
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2):可以查看路由,查看路由采用的命令是(3)。(2013年上半年试题)(2)
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2):可以查看路由,查看路由采用的命令是(3)。(2013年上半年试题)(1)
从OSI参考模式来看,ISDN系统中的NT1是一个__________。
嗅探器可以使网络接口处于杂收模式,在这种模式下,网络接口(50)。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
随机试题
[2008年,第120题]价值工程的价值是()。
背景A公司参与远离所在地炼钢厂的机电安装工程总承包的投标,投标前做了如下工作:1.分析了招标文件工程范围,本工程含机械设备安装、电气及自动化系统安装、钢结构及非标准件制作安装、工业给水排水施工、防腐及保温工程、筑炉工程。并分析本公司施工技术力量
“包装物”的借方登记()。
现金在商业银行资产负债中属于()。
2017年8月,一家新开业的小型微利商业企业,为了拓展市场,从开业之日起至12月31日销售商品一律实行买一赠一活动,开业5个月销售商品共计取得不含税销售收入225万元,赠送商品的不含税市场价格为15万元,全部销售商品和赠送商品的成本为180万元,应扣除的税
在对债务重组进行账务处理时,债权人对债务重组的应收账款是否冲销其已计提的坏账准备,并不影响债务重组年度净损益的数额。 ( )
旅游安全事故主要包括()
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
Itwaslateintheafternoon,andIwasputtingthefinaltouchonapieceofwritingthatIwasfeelingprettygoodabout.Iwa
ImaginethatanIrishmarketingfirmisdoingresearchinyourcountry.Youhaveagreedtoparticipateinatelephoneinterview
最新回复
(
0
)