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

admin2021-01-13 37

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/QKG7FFFM

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

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

软考中级

相关试题推荐

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。
　　根据【说明】，将图6—1中的E1一E3填充完整。　　根据【说明】，将图6—2中Pl～P4的处理名称填充完整。
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列说明和图，回答问题1到问题3，将解答填入对应栏内。[说明]操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
存储器是计算机系统的记忆设备，它主要用于存放(1)，而存储单元是指一(2)。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于CPU内部的寄存器，以及用于CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由(3)

随机试题

如果明知是伪造的货币而持有、使用，并且数额较大的，也属犯罪行为。依照《最高人民检察院、公安部关于经济犯罪案件追诉标准的规定》，“数额较大”的标准是()
A．固定胸壁B．剖胸探查C．迅速封闭胸壁伤口D．抗感染E．穿刺排气减压多根多处肋骨的紧急处理应
体液是指存在于动物体内的水和溶解于水中的各种电解质、低分子有机化合物和大分子的蛋白质等组成的一种液体。体液分布于机体各部分。体液在体内可划分为两个分区，即细胞内液和细胞外液，它们是以细胞膜隔开的。细胞内液是指细胞内的液体。细胞内液中含量最多的阳离子是(
下列活血药中，哪一味不兼有行气作用
2019年3月份，李某从老家甲省A市来到乙省，租住B市区，在C市文化路科技市场从一些抱小孩的妇女处低价购买假增值税专用发票(12本300份)，并印制“代办各类发票”的名片，在B市区各大酒店门口向路人散发，后通过电话联系，向有意购买假发票的人出售假增值税专用
提出教师成长公式“经验+反思=成长”的是()。
实行价格歧视必须具备的条件（）。
阅读材料回答问题材料1恩格斯指出：“马克思的整个世界观不是教义，而是方法。它提供的不是现成的教条，而是进一步研究的出发点和供这种研究使用的方法。”毛泽东指出：“没有抽象的马克思主义，只有具体的马克思主义。所谓具体的马克思主义，就是通过民族形式的马克思
下列对SSID的描述中，错误的是()。
软件测试的目的是(　　)。

最新回复(0)

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

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

软考中级

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

根据【说明】，将图6—1中的E1一E3填充完整。 根据【说明】，将图6—2中Pl～P4的处理名称填充完整。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

如果明知是伪造的货币而持有、使用，并且数额较大的，也属犯罪行为。依照《最高人民检察院、公安部关于经济犯罪案件追诉标准的规定》，“数额较大”的标准是()

A．固定胸壁B．剖胸探查C．迅速封闭胸壁伤口D．抗感染E．穿刺排气减压多根多处肋骨的紧急处理应

下列活血药中，哪一味不兼有行气作用

提出教师成长公式“经验+反思=成长”的是()。

实行价格歧视必须具备的条件（）。

下列对SSID的描述中，错误的是()。

软件测试的目的是( )。

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

　　根据【说明】，将图6—1中的E1一E3填充完整。　　根据【说明】，将图6—2中Pl～P4的处理名称填充完整。

软件测试的目的是(　　)。