首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
admin
2010-03-29
72
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
选项
答案
60, 40, 73, 65, 85, 32, 18, 17, 7
解析
冒泡排序法的算法基本思想是:通过无序区中相邻记录关键词间的比较和位置交换,使关键词最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键词进行比较,且使关键词较小的记录
换至关键词较大的记录之前,使得经过一趟冒泡排序后,关键词最小的记录达到最上端。接着,再在剩下的记录中找关键词最小的记录,并把它换在第2个位置上。
依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
初始: 17,18,60,40,7,32,73,65,85
第一趟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/NXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
对软件设计中应遵循的准则描述正确的是()。
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
数据库的故障恢复一般是由()来执行恢复。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#include<stdio.h>voidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i+
下面说法正确的是()。
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段: q=s s=S->next; p=s; while(p->next)p=p->nex
随机试题
企业整体资产评估中不能使用的评估方法是()
细菌性痢疾引起的溃疡特点是
旋转阳极启动与保护装置不包括
在X线摄影中,胸部后前位是最常拍摄的体位。其以下标准影像显示中错误的是
对有内脏损害的系统性红斑狼疮病人最主要的治疗药物是
(2014年)中国与甲国均为《关于从国外调取民事或商事证据的公约》的缔约国,现甲国法院因审理一民商事案件。需向中国请求调取证据。根据该公约及我国相关规定,下列哪一说法是正确的?()
11.下列哪项不属于大陆法系的渊源?()(2000年律考,卷一,第6题)
下列交易或事项,不应确认为营业外支出的是()。
2015年12月31日,甲公司以某项固定资产及现金与其他三家公司共同出资设立乙公司,甲公司持有乙公司60%股权并能够对其实施控制;当日,双方办理了与固定资产所有权转移相关的手续。该固定资产的账面价值为2000万元,公允价值为2600万元。乙公司预计上述固定
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson
最新回复
(
0
)