首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
admin
2012-05-21
30
问题
用插入排序和归并排序算法对数组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络中使用信元作为传输数据的基本单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时,VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时,采用的服务类别最好是(22)。当A
将本地网络与一个远程工作站相连,需要(59)网桥(桥接器)。
网络管理中只允许被选择的人经由网络管理者访问网络的功能属于(25)功能。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(47)。ISDN网络的构成不包括(
(17)是对重复性的技术事项在一定范围内所做的统一规定。
在SNMPv2中,一个实体接受到一个报文,一般经过4个步骤: ①把PDU部分、源和目标端口号交给认证服务。如果认证失败,发送一个陷入,丢弃报文。 ②协议实体对PDU做句法检查。如果通过检查,则根据团体名和适当的访问策略作相应的处理。
距离矢量路由协议使用水平分割技术的目的是______。
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
三棱针散刺法常用于治疗
类胡萝卜素在体内可以转变成哪种维生素
【2007—4】题1~5:某钢铁厂新建一座110/10kV变电所,其两回110kV进线,分别引自不同系统X1和X2。请回答以下问题,并列出解答过程。在上图所示的变电所中,10kVⅠ母线所接负荷为:31000kVA,其中二级负荷21000kVA,一般负
国务院有关部门、设区的市级以上地方人民政府及其有关部门,对其组织编制的一地、三域和10个专项规划中的指导性规划的篇章和说明,应当在规划编制过程中进行环评,并将篇章和说明()报送规划审批机关。
对城市近期建设规划的作用,叙述错误的是()
下列关于消防应急照明和灯光疏散指示标志备用电源的连续供电时间的说法中,正确的有()。
青岛××电子显示器有限公司(370223××××)购买进口显示器元器件一批,货物从日本大阪起运,经韩国换装运输工具运至青岛。该批货物中的电视机用印刷电路板组件(ASSYBLUP;BordeauX;法定计量单位:千克)和非片式固定电阻[R-METALO
下列行为中,属于视同销售行为征收增值税的是()。
城市经济学是从经济学中分离出来,并与城市问题的研究相结合而产生的一门新兴边缘科学。城市经济学具有()的特征。
A=,求a,b及可逆矩阵P,使得P-1AP=B.
最新回复
(
0
)