首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
将数组{1,1,2,4,7,5)从小到大排序,若采用 (1) 排序算法,则元素之间需要进行的比较次数最少。共需要进行 (2) 次元素之间的比较。 (2)
admin
2013-07-09
35
问题
将数组{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络配置如下图所示。(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)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
嗅探器改变了网络接口的工作模式,使得网络接口__________。(2012年商半年试题)
若某公司创建名字为www.business.com的虚拟主机,则需要在()服务器中添加地址记录。
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
从OSI参考模式来看,ISDN系统中的NT1是一个__________。
嗅探器可以使网络接口处于杂收模式,在这种模式下,网络接口(50)。
随机试题
甲公司是一家空气净化器制造企业,目前只生产和销售X产品。由于最近几年该行业市场需求变化较大,公司拟于2019年在现有X产品的基础上,开发新产品Y和Z。有关资料如下:资料一:现有X产品预计年销售量为4万台,单价为10000元,单位变动成本为6000元,
男性,53岁。1周来无诱因终末血尿3次,无发热,无尿频、尿痛等不适。吸烟史20年。胸片示陈旧肺结核,尿镜检有大量红细胞。下列进一步检查项目中,对该患者明确诊断帮助最大的是
患者,男,36岁。近日胃脘灼痛,痛势急迫,烦躁易怒,嘈杂泛酸,口干口苦,舌红苔黄,脉弦数。证属
两项等额的资金,由于时间价值的存在,发生在前的资金价值()发生在后的资金价值;
沿河河堤河岸冲刷防护中的直接防护包括( )。
在网络交往中,娃现的是虚拟的数字符号,虽然这些抽象的数字能表达丰富的内容,但是内容背后活生生的主体却是无法看到的。网络交流主体思维发挥了极大自由,表达了主体的需求,达到了一定的精神满足。但是,这种满足是以身体的不在场来实现的,身心二者处于不同步的分割状态。
已知n阶矩阵A满足A3=2E,B=A2-2A+2E,求(B一E)-1.
Since1000A.D.,around30billionpeoplehavebeenbrnonourplanet.Thevastmajorityhavecomeandgoneunknowntoallbutt
Onevirusstrainthatmayhelpgenetherapistscuregeneticbraindiseasescanentertheperipheralnervoussystemandtravelto
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya
最新回复
(
0
)