首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
admin
2012-05-21
18
问题
用插入排序和归并排序算法对数组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
输入输出系统主要用三种方式与主机交换数据,对于这三种方式的描述正确的是(1)。
软件质量包含多方面的内容,(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中,必须采取有力的措施,以确保软件的质量,这些措施至少应包括(9)、(10)和(11)。
linux下在安装了Web服务器后,当在inted下启动时,在系统文件/etc/senices中要添加(54),在单独运行时,命令是(55)。Web系统的系统配置文件(56),它定义了服务器在DNS数据库中注册的主机名,这是通过(57)命令定义的。测试WW
在一个带宽为3KHz、没有噪声的信道,传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道,能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第十定理,为了保证传输质量,达到3Kb/s的数
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
与routeprint具有相同功能的命令是____________。
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
随机试题
茶艺职业道德的基本准则,应包含这几方面主要内容:遵守职业道德原则,热爱茶艺工作,不断提高服务质量等。
就投资者经验来讲,标志着企业承认自己处于财务困境的措施是()
关于循环功能衰竭按血流动力学的病因分类,描述不正确的是
投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》GB50500—2013的规定进行编制的,应向招投标监督机构和工程造价管理机构投诉。投诉书内容包括()。
D公司正面临印刷设备的选择决策。它可以购买10台甲型印刷机,每台价格8000元。且预计每台设备每年末支付的修理费为2000元。甲型设备将于每4年末更换,预计无残值收入。另一个选择是购买11台乙型设备来完成同样的工作,每台价格5000元,每台每年末支付的修理
农业生态系统模式:沼气、猪、鸡、玉米、粪便、沼气池。在一个人工农业生态系统中,玉米、鸡、猪、人组成的食物网如图所示。鸡、猪、人的粪便以及玉米秸秆通过沼气池发酵,产生的沼气用于照明和做饭,沼渣可以做肥料。请分析回答以下问题:如果工厂排放的有害物质如铅
如图所示,一物体以速度v0冲向光滑斜面AB,并能沿斜面升高h,下列说法正确的是:
设函数,且y=f(x)+g(x)在(-∞,+∞)内连续,试确定常数a,b的值.
[A]Indiarunslikeathreadthroughthistale.CottonwasbeingspunintheIndusValleyin3000BC:Herodotusadmireditsquali
Thereceptionist,______jobwastoanswerthephone,hadlaryngitis(喉炎).
最新回复
(
0
)