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

admin2021-01-13 78

问题 (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和问题2，将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：1．系统接收由连锁超
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include
　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。
　　根据【说明】，将图6—1中的E1一E3填充完整。　　根据【说明】，将图6—2中Pl～P4的处理名称填充完整。
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和图，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声

随机试题

OnadryandcoldFridayafternoonlastOctober,SharonSelineexchangedtextmessageswithherdaughterwhowasincollege.They
由于投标人的经营能力和经营环境的不同，因此不同投标人对同一个招标项目，就会选择不同的投标报价目标。常用的策略有()
2008年5月22日，范美忠在天涯论坛上发帖《那一刻地动山摇——“5.12”汶川地震亲历记》，文中写道：“在这种生死抉择的瞬间，只有为了我的女儿我才可能考虑牺牲自我，其他的人，哪怕是我的母亲，在这种情况下我也不会管的。如果过于危险，我跟你们(他的学生)一起
与家庭教育、社会教育等其他教育形式相比，学校教育最主要的区别在于()。
SQL的计算查询中，用于求平均值的函数是
Whodoesn’tknowthenameoftheobject?
WhoisTexFritzwater?
ManyAmericansmindlesslyopposehunting.Theydosoevenincaseswhereanimalpopulationsaredangeroushigh.In
改革开放
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

最新回复(0)

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

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

软考中级

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

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

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

OnadryandcoldFridayafternoonlastOctober,SharonSelineexchangedtextmessageswithherdaughterwhowasincollege.They

由于投标人的经营能力和经营环境的不同，因此不同投标人对同一个招标项目，就会选择不同的投标报价目标。常用的策略有()

与家庭教育、社会教育等其他教育形式相比，学校教育最主要的区别在于()。

SQL的计算查询中，用于求平均值的函数是

Whodoesn’tknowthenameoftheobject?

WhoisTexFritzwater?

ManyAmericansmindlesslyopposehunting.Theydosoevenincaseswhereanimalpopulationsaredangeroushigh.In

改革开放

AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

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

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

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