首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
admin
2012-05-21
31
问题
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
选项
A、12,14
B、10,14
C、12,16
D、10,16
答案
A
解析
本题考查排序算法。插入排序算法的基本思想是将待排序数组分为两个部分,已排好序部分和未排序部分。其主要步骤为:开始时,第一个元素在已排好序部分中,其余元素在未排序部分。然后依次从未排序部分中取出第一个元素,从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置。直到所有元素排好序。归并排序的基本思想是将待排序数组划分为子问题,对子问题求解,然后合并解。其主要步骤为:将数组分为两个相同规模的子数组,分别包含前n/2个元素和后n/2个元素;递归地排序这两个子数组;合并排好序的两个子数组,依次比较两个排好序的子数组的元素,得到整个数组的排好序的序列。根据上述算法思想和算法步骤,可以得到题中实例的比较次数分别为12和14。
转载请注明原文地址:https://kaotiyun.com/show/3zRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在数字信号脉冲编码方案中,若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流,当发“0”码时完全不发送电流,则称这种码为(23)。
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion
VPN使用的隧道协议可以有那几类,分别有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate
使用netstat-an命令可显示所测试网络的(42)。
在软件生存期中,用户的参与主要在 ______ 。
假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况,需要通过某个八进制的数字通信系统传送,每秒钟播报一次,可接受的最低传输速率为(63)baud。
路由器命令“Router(config)#access-listldeny192.168.1.1”的含义是____________。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
随机试题
毛果芸香碱降低眼内压的作用机制是什么?
基材经表面处理后表面粗糙度过大,形成的涂层厚度不均匀,()容易最先被破坏。
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
当原子中壳层电子吸收的能量大于其结合能时,电子将脱离原子核的束缚,离开原子成为自由电子,这个过程称为电离。激发和电离都使原子的能量状态升高,使原子处于激发态而不稳定。关于原子的激发和跃迁,叙述正确的是
小方上大学一年级,正在学习《刑事诉讼法》。她对人民法院的下列认识中,不正确的有()
营业税是以商品(含应税劳务)在流转过程中产生的增值额作为计税依据而征收的一种流转税。()
零售商业物业的现场管理是否成功,有多方面的影响因素,包括()。
=__________.
ThereisacommonresponsetoAmericaamongforeignwriters:TheUSisalandofextremeswherethebestofthingsarejustase
Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallet’s"SwanLake".Istillchokeut5everytime
最新回复
(
0
)