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

admin2009-05-20 58

问题已知序列{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://kaotiyun.com/show/5q5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)________________};其中横线处的缺失部分是(

假定int类型变量占用两个字节，其有定义intx[10]＝{0，2，4}；则数组x在内存中所占字节数是()。

己知枚举类型定义语句为：enumToken{NAME,NUMBER．PLUS=5．MINUS,PRINT=10}；则下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

关于骨肿瘤的治疗，下列哪项是错误的

糖原合成时活性葡萄糖的形式是

心绞痛发作的典型部位在()

下列财产可以抵押的是()。

科学家利用蝙蝠飞行的原理发明了声纳和雷达，其中促进科学家问题解决的主要因素是()。

孟禄认为“全部教育都归之于儿童对成人的无意识模仿”，这种观点是教育起源论中的()。

在塞普西路斯的一个古城蒙科云，挖掘出了城市残骸，这一残骸呈现出被地震损坏的典型特征。考古学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项如果为真，最能支持上述考古学家的猜想?

新课程对学生的全面发展进行了重新定位，每门课程都对三个目标进行了有机整合，这三个目标是知识与技能，过程与方法和_______。

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)________________};其中横线处的缺失部分是(

假定int类型变量占用两个字节，其有定义intx[10]＝{0，2，4}；则数组x在内存中所占字节数是()。

己知枚举类型定义语句为：enumToken{NAME,NUMBER．PLUS=5．MINUS,PRINT=10}；则下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

关于骨肿瘤的治疗，下列哪项是错误的

糖原合成时活性葡萄糖的形式是

心绞痛发作的典型部位在()

下列财产可以抵押的是()。

科学家利用蝙蝠飞行的原理发明了声纳和雷达，其中促进科学家问题解决的主要因素是()。

孟禄认为“全部教育都归之于儿童对成人的无意识模仿”，这种观点是教育起源论中的()。

在塞普西路斯的一个古城蒙科云，挖掘出了城市残骸，这一残骸呈现出被地震损坏的典型特征。考古学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项如果为真，最能支持上述考古学家的猜想?

新课程对学生的全面发展进行了重新定位，每门课程都对三个目标进行了有机整合，这三个目标是知识与技能，过程与方法和_______。

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

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