(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_(63)次元素之间的比较。 (63)

admin2021-01-13 40

问题 (2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用________(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_________(63)次元素之间的比较。
(63)

选项 A、5
B、6
C、7
D、8

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/cXCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

该关系模式满足2NF吗?为什么?在E-R模型中，如果实体间是1:N的联系，如何设计相应部分的关系模型?
请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的Select查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询
　　根据问题描述，补充四个联系，完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替，联系的类型分为l：1、l：n和m：n。　　根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。
阅读下列函数说明和C++代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookS
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现

随机试题

对人既是抗体又是抗原的物质是
1型糖尿病的发病机制中最主要的因素是以下哪种
患者，女，30岁，右肾结核，无功能，左肾轻度积水，功能尚可，膀胱容量正常，双上肺浸润性肺结核。目前的治疗措施是
治疗激期佝偻病用治疗恢复期佝偻病用
林某，产后26天，腹痛拒按，恶露量少，色紫暗有块，胁胀，四肢不温，舌暗苔白脉沉紧。首选
男，36岁，5天前发热、咽痛，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ°肿大，下肢少许淤斑。白细胞16.6×109/L，原始细胞0.60，血红蛋白80g/L，血小板34×109/L。最可能的诊断是
从事建设工程监理工作，但尚未取得(　　)的人员统称为监理员。
请以“快乐交朋友”为主题，设计一个中班社会活动，要求写明活动目标、活动准备、活动过程。
根据我国相关法律规定，劳动者在()期间及依法参加社会活动期间是有工资的，应当由用人单位支付。
梅兰芳不像绝大多数因媒体包装而走红的明星那样瞬间就被人们忘却。他并不是因《一缕麻》、《牢狱鸳鸯》之类的新编剧目获得观众爱戴，而是忧郁在《贵妃醉酒》、《霸王别姬》、《汾河湾》这些传统戏的表演中，既恪守规矩，又能超越前人。虽因大众媒体的鼓动，经历过一段陈旧喧嚣

最新回复(0)

(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用________(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_________(63)次元素之间的比较。 (63)

软件设计师上午基础知识考试

软考中级

该关系模式满足2NF吗?为什么?在E-R模型中，如果实体间是1:N的联系，如何设计相应部分的关系模型?

对人既是抗体又是抗原的物质是

1型糖尿病的发病机制中最主要的因素是以下哪种

患者，女，30岁，右肾结核，无功能，左肾轻度积水，功能尚可，膀胱容量正常，双上肺浸润性肺结核。目前的治疗措施是

治疗激期佝偻病用治疗恢复期佝偻病用

林某，产后26天，腹痛拒按，恶露量少，色紫暗有块，胁胀，四肢不温，舌暗苔白脉沉紧。首选

男，36岁，5天前发热、咽痛，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ°肿大，下肢少许淤斑。白细胞16.6×109/L，原始细胞0.60，血红蛋白80g/L，血小板34×109/L。最可能的诊断是

从事建设工程监理工作，但尚未取得( )的人员统称为监理员。

请以“快乐交朋友”为主题，设计一个中班社会活动，要求写明活动目标、活动准备、活动过程。

根据我国相关法律规定，劳动者在()期间及依法参加社会活动期间是有工资的，应当由用人单位支付。

(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_(63)次元素之间的比较。 (63)

从事建设工程监理工作，但尚未取得(　　)的人员统称为监理员。