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

admin2021-01-13 86

问题 (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

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

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

软考中级

相关试题推荐

请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读以下说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下；1．每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
在“模型一视图一控制器(MVC)”模式中，(39)主要表现用户界面，(40)用来描述核心业务逻辑。

随机试题

压力表的刻度上红线标准指示的是()。
窗前的树张抗抗①我家窗前有一颗树，那是一颗高达的洋槐。②洋槐在春天，似乎比其他的树都沉稳些。杨与柳都已翠叶青青，它才爆发出米粒大的嫩芽：只星星点点的一层隐绿，
下列财产中，可以设定权利质权的是【】
男性，79岁，因最近出现的头痛、疲劳和突然失明前来急诊。检查发现右眼视力只有光感，左眼1．0。右眼有传入性瞳孔反应缺陷，直接检眼镜检查见视网膜广泛苍白，中心凹为鲜红色红斑。最可能的诊断是
企业取得交易性金融资产的目的通常是()。
商业银行在进行客户需求调查时调查的信息包括()。
注册会计师在确定明显微小错报的临界值时需要考虑的因素有()。
湖州莲花庄是书法家()的别业。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
“舞动的北京”是一方中国的印章．________着一个有着56个民族的国家对于奥林匹克运动的誓言；“舞动的北京”是一幅中华民族的图腾，________着悠久的岁月与民族的荣耀。填入划横线部分最恰当的一项是：

最新回复(0)

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

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

软考中级

请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)

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

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

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

在“模型一视图一控制器(MVC)”模式中，(39)主要表现用户界面，(40)用来描述核心业务逻辑。

压力表的刻度上红线标准指示的是()。

窗前的树张抗抗①我家窗前有一颗树，那是一颗高达的洋槐。②洋槐在春天，似乎比其他的树都沉稳些。杨与柳都已翠叶青青，它才爆发出米粒大的嫩芽：只星星点点的一层隐绿，

下列财产中，可以设定权利质权的是【】

男性，79岁，因最近出现的头痛、疲劳和突然失明前来急诊。检查发现右眼视力只有光感，左眼1．0。右眼有传入性瞳孔反应缺陷，直接检眼镜检查见视网膜广泛苍白，中心凹为鲜红色红斑。最可能的诊断是

企业取得交易性金融资产的目的通常是()。

商业银行在进行客户需求调查时调查的信息包括()。

注册会计师在确定明显微小错报的临界值时需要考虑的因素有()。

湖州莲花庄是书法家()的别业。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

“舞动的北京”是一方中国的印章．________着一个有着56个民族的国家对于奥林匹克运动的誓言；“舞动的北京”是一幅中华民族的图腾，________着悠久的岁月与民族的荣耀。填入划横线部分最恰当的一项是：

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

“舞动的北京”是一方中国的印章．着一个有着56个民族的国家对于奥林匹克运动的誓言；“舞动的北京”是一幅中华民族的图腾，着悠久的岁月与民族的荣耀。填入划横线部分最恰当的一项是：