首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
admin
2014-10-20
73
问题
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
选项
A、选择
B、冒泡
C、快速
D、插入
答案
A
解析
简单选择排序的基本思想是:每一趟在n—i+1(i=1,2,3….,n一1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。它的具体实现过程为:(1)将整个记录序列划分为有序区域和无序区域,有序区域位于最左端,无序区域位于右端,初始状态有序区域为空,无序区域含有待排序的所有n个记录。(2)设置一个整型变量index,用于记录在一趟的比较过程中,当前关键字值最小的记录位置。开始将它设定为当前无序区域的第一个位置,即假设这个位置的关键字最小,然后用它与无序区域中其他记录进行比较,若发现有比它的关键字还小的记录,就将index改为这个新的最小记录位置,随后再用a[index].key与后面的记录进行比较,并根据比较结果,随时修改index的值,一趟结束后index中保留的就是本趟选择的关键字最小的记录位置。(3)将index位置的记录交换到无序区域的第一个位置,使得有序区域扩展了一个记录,而无序区域减少了一个记录。不断重复2>,3>,直到无序区域剩下一个记录为止。此时所有的记录已经按关键字从小到大的顺序排列就位。
转载请注明原文地址:https://kaotiyun.com/show/rgvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
正常使用极限状态
条件屈服强度
预应力混凝土构件对所用钢筋(丝)有哪些要求?用于预应力混凝土结构中的钢材主要有哪几种?
作用按其随时间的变异,分为永久作用、可变作用和_________。
下图所示超静定梁在结点荷载作用下,MA影响线的轮廓是()
表1和图2分别是1870—1910年世界船舶吨位数表(单位:百万净吨)和1870—1913年世界贸易总额变化图(根据刘宗绪《世界近代史》相关数据编制)表1根据表1概述1870—1910年世界航运业发展状况。利用表1提供的信息,结合所学知识,分析
髓海功能与何脏精气密切相关:()
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
假设当前CS=2A00H,DS=3000H,SS=3800H,ES=4000H,IP=0100H,指令SUBAx,ES:[1000H]中原操作数的物理地址为_______;下一条指令的物理地址是_______。
下面()是发生死锁的必要条件。
随机试题
可燃物质燃烧过程如下图所示:下列数字代表的分别是()。
炎性乳癌的特点包括
病情危重、凶险的疟疾是()
男性,42岁,食欲不振,尿色深2周,来院就诊。查体:皮肤、巩膜均黄染,肝大,肋下2cm,轻度触痛,脾肋下未触及。实验室检查:总胆红素120μmol/L,直接胆红素60μmol/L,ALT200U/L,ALP100U/L,GGT100U/L,尿胆红素及尿胆原
患儿,女,5月龄。母乳喂养,腹泻1个月,大便3~6次/天,稀或糊状,粪便常规检查无白细胞和红细胞。患儿精神状态好,食欲好,体重7.8kg,考虑该患儿是()
甲房地产公司欲建设一住宅项目,委托一社会调研公司进行住宅项目调研,该调查公司设定了开放式的调研问卷,进行调研工作,其问卷内容如下:(1)您能想象美化小区的好处吗?(2)您认为精装房的优缺点在哪里?你愿意买吗?(3)若您买房您最
简述平均数、中数与众数的含义及三者的关系。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了:MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足
Geographyisthestudyoftherelationshipbetweenpeopleandland.Geographerscompareandcontrast【C1】______placesontheeart
()教练员()足球越位()守门员()裁判员
最新回复
(
0
)