首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(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
76
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
请使用“关系模式标记规则”(见本题附录),给出上述各关系模式的主键和外键。查询每个部门中月工资最高的“职工号”的SQL查询语句如下。(1)请用30字以内文字简要说明该查询语句对查询效率的影响。(2)对该查询语句进行修改,使它既可
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—7所示:【c++代码】#include#include#include
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。 【说明】 0—1背包问题可以描述为:有n个物品,对i=l,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为w(W为非负数),选择其中一些物品装入背包,使装
C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目
阅读下列函数说明、图和C代码,回答问题[说明]在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完成阅读,员工阅读完毕后通知系统,系统提醒下一位阅读者取
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
进行软件项目的风险分析时,风险避免、风险监控和风险管理及意外事件计划是(19)活动中需要考虑的问题。
随机试题
关于肘关节前脱位的叙述,正确的有
肾脏闭合性损伤的保守治疗包括
A.多分枝,聚成簇,形如鸡爪B.多单枝,较细小,弯曲C.多单枝,较粗壮,“过桥”长D.长圆柱形,外皮易脱落,断面粉性E.薄壁细胞中含草酸钙簇晶和糊化淀粉粒团块雅连的特征为
2013年2月,A地块使用权人甲公司与B地块使用权人乙公司约定,由甲公司在B地块上修路。同年4月,甲公司将A地块过户给丙公司,6月,乙公司将B地块过户给不知上述情形的丁公司。下列哪些表述是正确的?(2013年)
投资者参与房地产市场投资的不同目的和方式,分析不同投资目的或方式之间的比例关系及其动态变化的是()。
背景某商务中心由四幢大楼(百货楼、宾馆、办公楼和综合楼)组成,A公司承包了某商务中心的机电工程,机电工程内容有建筑给水排水,建筑电气、通风空调、消防工程和电梯安装工程。商务中心还建设一个地下变电所、水泵房和锅炉房,机电工程的冷水机组、锅炉、变配电设备和电
()指检查输入的会计科目是否在科目表中存在。
教育行政等部门和学校应当根据需要,制定应对各种灾害、传染性疾病、食物中毒、意外伤害等突发事件的预案,配备相应设施并进行必要的演练,增强未成年人的()。
根据以下资料回答101-105题2007年,全国研究与试验发展(R&D)经费总支出为3710.2亿元,增长23.5%,研究与试验发展(R& D)经费投入强度(与国内生产总值之比)为1.49%。按研究与试验发展人员(全时工作量)计算的人均经费支出为21.4
给定资料1—3反映:湖北襄樊5名贫困大学生,因为在受助的一年多时间内没有任何“感恩”表示,被取消继续受助资格。此事一经报道,评论纷至沓来,形成了两种对立的观点:一是认为这些贫困大学生懂得知恩图报是最基本的道德要求,应该感恩;二是认为资助者资助的目的不应是为
最新回复
(
0
)