首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题62、63)将数组{1,1,2,4,7,5}从小到大排序,若采用________(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行_________(63)次元素之间的比较。 (62)
(2012年下半年上午试题62、63)将数组{1,1,2,4,7,5}从小到大排序,若采用________(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行_________(63)次元素之间的比较。 (62)
admin
2021-01-13
70
问题
(2012年下半年上午试题62、63)将数组{1,1,2,4,7,5}从小到大排序,若采用________(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行_________(63)次元素之间的比较。
(62)
选项
A、直接插入
B、归并
C、堆
D、快速
答案
A
解析
直接插入排序算法的基本思想是将待排序数组分为两个部分:已排好序部分和未排序部分。其主要步骤为:开始时,第一个元素在已排好序部分中,其余部分在未排序部分。然后依次从未排序部分中取出第一个元素,从后向前与排好序部分的元素进行比较并将其插入已排好序部分的正确位置,直到所有元素排好序。当序列基本有序时,直接插入排序过程中元素比较的次数较少;当序列为逆序时,元素的比较次数最多。使用直接插入排序算法,数组{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/SXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下标准书号校验码的技术说明和程序流程图,根据要求回答问题1至问题3。[说明]为实现图书的国际统一编码,便于实现计算机化的图书管理,每本正式出版的图书都印有国际标准书号。标准书号由“ISBN”、10个数字(0~9)组成,其格式如下。
请使用“关系模式标记规则”(见本题附录),给出上述各关系模式的主键和外键。查询每个部门中月工资最高的“职工号”的SQL查询语句如下。(1)请用30字以内文字简要说明该查询语句对查询效率的影响。(2)对该查询语句进行修改,使它既可
请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码,根据要求回答问题1~问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和
根据【说明】中的描述,给出图6—4中A1和A2所对应的参与者。 指出图6—4中员工和顾客之间是什么关系,并解释该关系的内涵。
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装
UML的词汇表包含以下3种构造模块,(16)是对模型中最具有代表性成分的抽象,(17)把(16)结合在一起,(18)聚集了相关的(16)。
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程,它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架,将软件过程改进的进化步骤组织成5个成熟度等级。除
随机试题
地黄饮子的功用是()(1995年第148题)
补肺阿胶汤的功用
肾中精气的主要生理功能是()
氟尿嘧啶的主要不良反应
能发生硫色素特征反应的药物是
分析企业的盈利能力时,单纯地计算比率指标是不全面的,还必须从其他角度对利润加以综合考虑。()
若导游将旅游计划更改方案告知游客后,游客中产生了严重分歧,此时导游应该()。
某公司将在本周一至周日连续七天举办联谊会,某员工随机选择其中连续的两天参加联谊会,那么他在周五至周日期间连续两天参加联谊会的概率为:
ColumbuswasanItalian,butheisknownthroughouttheworld.Heisregardedasoneofthegreatestsailorsinhistory.Hespen
OneofLondonZoo’srecentadvertisementscausedmesomeirritation,sopatentlydiditdistortreality.Headlined"Withoutzoos
最新回复
(
0
)