在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6

admin2009-02-15 76

问题在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。

选项 A、(541，132，827，746，518，181，946，314，205，984)
B、(205，132，314，181，518，746，946，984，541，827)
C、(541，132，984，746，827，181，946，314，205，518)
D、(132，541，746，518，181，946，314，205，827，984)

答案A

解析

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

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

网络工程师上午基础知识考试

软考中级

快速以太网和传统以太网在________上的标准不同。

某工作站的使用者在工作时突然发现该工作站不能连接网络，为了诊断网络故障，最恰当的做法是首先______。

有关风险识别，以下说法不正确的是______。

(2013年上半年)根据《计算机信息系统集成资质等级评定条件(2012年修订版)》规定，信息系统集成企业若想申请二级资质，必须满足(2)。

软件开发项目中选用了配置管理工具对文档进行管理，下面关于配置权限符合配置管理要求的是()。

某公司的质量目标是每千行代码缺陷数不大于2．5个，项目组为确保目标的达成，并能对软件开发项目组5个代码编写人员各自的质量进行趋势分析，适合使用的质量工具是(67)。

(2010年下半年)应用系统运行中涉及的安全和保密层次包括系统级安全、资源访问安全、功能性安全和数据域安全。以下关于这四个层次安全的论述，错误的是(33)。

Soitistoday．Scheduledisaster,functionalmisfits，andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright

渗碳一般适用于45、40Cr等中碳钢或中碳合金钢。()

Word文档当前处于打印预览状态，若要打印文件

静电有许多危害，以下不可以作为防静电措施的是()。

会计职业道德评价的对象是会计人员的()。

根据《企业所得税法》规定,企业为开发新技术、新产品、新工艺发生的研究开发费用,未形成无形资产计入当期损益的,在按照规定据实扣除的基础上,按照研究开发费用的()加计扣除。

如果注册会计师确定实际执行的重要性为财务报表整体重要性的50％，则以下情形中不适合的是()。

银行货款的增加是推动经济出现通货膨胀的重要原因。()

个人理想是指个人在物质生活、精神生活、道德情操和职业方面上的追求和向往。社会理想是指社会全体成员的共同理想，是全体社会占主导地位的共同奋斗目标。下列说法中关于个人理想与社会理想的关系，正确的有()

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior