已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

admin2009-05-20 29

问题已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

选项

答案60，40，73，65，85，32，18，17，7

解析冒泡排序法的算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端。接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
第一趟18，60，40，17，32，73，65，85，7 第二趟60，40，18，32，73，65，85，17，7第三趟60，40，32，73，65，85，18，17，7 第四趟60，40，73，65，85，32，18，17，7第五趟60，73，65，85，40，32，18，17，7 第六趟73，65，85，60，40，32，18，17，7第七趟73，85，65，60，40，32，18，17，7 第八趟85，73，65，60，40，32，18，17，7

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

二级Access

NCRE全国计算机二级

关于函数重载，下列叙述中错误的是()。

程序流程图中带有箭头的线段表示的是(　　)。

若有定义语句"doublea=2/3;"，则语句＂cout

软件测试的目的是()。

支持子程序调用的数据结构是()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

算法的有穷性是指(　　)。

结构化程序设计的基本原则不包括(　　)。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

________theweatherimproves,wewillsufferahugelossinthetouristindustry.

不属于建设项目工程分析基本要求的是()。

城市性质是由城市形成与发展的主导因素的特点所决定的，由该因素组成的基本部门的()所体现。

以下分别是对某个项目的各项分部工程进行功能评分，计算得出相应各项的预算成本：从上表中数值看出，（）成本比重偏高，应做重点分析，寻求降低成本的措施。

对施工生产要素施工环境的控制主要是采取()的控制方法。

目前，证券交易所一般采用的竞价方式有(　　)。

某投资项目预计未来收益前景为“很好”“一般”和“较差”的概率分别为30％、50％和20％相应的投资收益率分别为30％、12％和6％，则该项投资的预期收益率为()。

下列各项中，不能成为经济法律关系客体的是()。

已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。

二级Access

NCRE全国计算机二级

关于函数重载，下列叙述中错误的是()。

程序流程图中带有箭头的线段表示的是( )。

若有定义语句"doublea=2/3;"，则语句＂cout

软件测试的目的是()。

支持子程序调用的数据结构是()。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR********found*********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

算法的有穷性是指( )。

结构化程序设计的基本原则不包括( )。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

________theweatherimproves,wewillsufferahugelossinthetouristindustry.

不属于建设项目工程分析基本要求的是()。

城市性质是由城市形成与发展的主导因素的特点所决定的，由该因素组成的基本部门的()所体现。

以下分别是对某个项目的各项分部工程进行功能评分，计算得出相应各项的预算成本：从上表中数值看出，（）成本比重偏高，应做重点分析，寻求降低成本的措施。

对施工生产要素施工环境的控制主要是采取()的控制方法。

目前，证券交易所一般采用的竞价方式有( )。

某投资项目预计未来收益前景为“很好”“一般”和“较差”的概率分别为30％、50％和20％相应的投资收益率分别为30％、12％和6％，则该项投资的预期收益率为()。

下列各项中，不能成为经济法律关系客体的是()。

已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

程序流程图中带有箭头的线段表示的是(　　)。

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound*”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0

算法的有穷性是指(　　)。

结构化程序设计的基本原则不包括(　　)。

目前，证券交易所一般采用的竞价方式有(　　)。