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

admin2021-01-13 62

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

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

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

软考中级

相关试题推荐

下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到nrain_SP：最小的最短路径权重之和m
阅读下列说明和图，回答问题1至问题2，[说明]移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声、图案。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日
阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能：当网桥收到一个帧时，并不是向所有的端口转发此帧，而是先检查此帧的目
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】本流程图描述了某子程序的处理流程，现要求用白盒测试法对其进行测试。【问题】根据判定覆盖、条件覆盖、判定／条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准，从供选择的答案中

随机试题

A.中央前回B.中央后回C.颞横回D.距状沟上下枕叶皮质E.边缘叶第一躯体运动区位于
下列药物可以扩大瞳孔的是
CT成像设备即将发生的重大变化是
中国大地公司和外国蓝天公司在合作过程中发生纠纷，大地公司在上海市对蓝天公司提起民事诉讼．有关涉外民事诉讼程序，下列说法错误的是：()
电路如图所示，若R、Us、Is均大于零，则电路的功率情况为(　　)。
机械安全装置可按()进行分类。
[*]
A、Theshortholidays.B、Thelowsalaries.C、Thesmalloffices.D、Theinformalclothes.A题目询问这位男士在美工作时不喜欢什么。对话中男士指出，美国的年假只有两周，而男士
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast

最新回复(0)

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

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

软考中级

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

A.中央前回B.中央后回C.颞横回D.距状沟上下枕叶皮质E.边缘叶第一躯体运动区位于

下列药物可以扩大瞳孔的是

CT成像设备即将发生的重大变化是

中国大地公司和外国蓝天公司在合作过程中发生纠纷，大地公司在上海市对蓝天公司提起民事诉讼．有关涉外民事诉讼程序，下列说法错误的是：()

电路如图所示，若R、Us、Is均大于零，则电路的功率情况为( )。

机械安全装置可按()进行分类。

[*]

A、Theshortholidays.B、Thelowsalaries.C、Thesmalloffices.D、Theinformalclothes.A题目询问这位男士在美工作时不喜欢什么。对话中男士指出，美国的年假只有两周，而男士

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast

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

电路如图所示，若R、Us、Is均大于零，则电路的功率情况为(　　)。