首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68,49,38,50,97,27:第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68,49,38,50,97,27:第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,
admin
2009-02-13
79
问题
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68,49,38,50,97,27:第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,50,97,72。该排序采用的方法是
选项
A、插入排序法
B、选择排序法
C、冒泡排序法
D、快速排序法
答案
2
解析
简单选择排序法的思想是:扫描整个线性表,从中选出最小(或最大)的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。从序列变化情况可以看出,第1趟是找出最小元素13,第2趟是找出次小元素27,第3趟是找出第三小元素38,这是典型的简单选择排序法。
转载请注明原文地址:https://kaotiyun.com/show/m61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统支持数据的逻辑独立性,依靠的是()
数据库的三级模式结构由外模式、模式和内模式组成,它适合于哪个(些)类型的数据库()Ⅰ.关系型数据库Ⅱ.层次型数据库Ⅲ.网状型数据库
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。whilei<ndo{forj←1tondos←s+a[i,j]i←i*2;则该算法的时间复杂度为()
在深度为5的满二叉树中,叶子结点的个数为
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为______。
阅读下列代码段intx=3;while(x<9)x+=2;x++;while语句成功执行的次数是【】。
在深度为7的满二叉树中,度为2的结点个数为【】。
请完成程序,首先由一个类simple实现Serializable接口,并有三个成员变量,分别为int型、double型和String型,可以用toString的方法显示这三个成员变量。在main方法中创建这个simple的持久对象,根据用户在命令行输入的三
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
随机试题
从第一代计算机到第四代计算机的体系结构都是相同的。这种体系结构称为________________体系结构。
糖尿病患者服用下列各药前应向医师或药师咨询的是( )。
已知定额基价为1500万元,其他直接费的综合费率为5%,现场经费的综合费率为10%,间接费的综合费率为4%,施工技术装备费的费率为3%,施工技术装备费为多少万元?
在我国投融资体制改革的第一阶段(1979~1984年)推出了()办法。
某工程合同中约定竣工日期为2013年11月8日,实际竣工日期为2014年1月8日,竣工后发包方经承包人催告后依然逾期不支付,承包人最迟应当在()以前向人民法院提起诉讼,行使承包人工程价款的优先受偿权。
下列关于CPT与CFR的叙述,正确的是()。
技术合同主要具有以下()特点。
直链淀粉由葡萄糖经________糖苷键连接而成,纤维素则由葡萄糖经________糖苷键连接而成。
坚持公有制的主体地位是指国有企业在全国企业总数中占绝大多数。()
如果按变址方式读取操作数,则有效地址是指(6)。
最新回复
(
0
)