【单选题】【消耗次数:1】
用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
交换排序法
选择排序法
插入排序
选择排序
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
①  A .(15,25,35,50,80,20,85,45,70,36)
②  B.(15,25,35,50,20,40,80,85,36,70)
③  C.(15,25,50,35,80,85,20,36,40,70)
④  D.(15,25,35,50,80,20,36,40,70,85)
【单选题】 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是( )。
①  A. 插入排序法
②  B. 选择排序法
③  C. 冒泡排序法
④  D.堆排序法
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C63E9B1544D2B15F47F6F2D3B2BF9599.png title=20.png alt=20.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/5698808D5AEFFA350FBAB77886B8D88A.png title=20-1.png alt=20-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/D079071E686E1FF3B5AE9CE8A0C9160F.png title=20-2.png alt=20-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5B0A52BAA01782671B7DE4FA22A354A2.png title=20-3.png alt=20-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/D234131CFCC01ACED9FF6C52CDE08B9E.png title=20-4.png alt=20-4.png/>
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 2001年修正之后的《著作权法》根据网络环境下著作权保护的需要,采纳的一个全新法律术语是( )。
①  信息网络使用权
②  信息网络传播权
③  信息网络复制权
④  信息网络收益权
【单选题】 当存在生产能力过剩时( )。
①  总需求增加对产出无影响
②  总供给增加对价格产生抬升作用
③  总供给减少对价格产生抬升作用
④  总需求增加将提高产出,而对价格影响很少
【单选题】 简单的国民经济均衡的条件( )。
①  国民的储蓄等于投资
②  国民的收入量等于国民的消费量
③  政府的收入与政府的支出
④  出口等于进口
【单选题】 国家调控的目标是国民经济的均衡,应追求( )。
①  高水平的均衡
②  低水平的均衡
③  超能力的均衡
④  经济的高速增长
【单选题】 国民消费倾向总是( )。
①  为基本的消费支出
②  总是小于1
③  总是大于1
④  总是等于1
【单选题】 已知某企业生产某产品的平均变动成本为8元,平均总成本为10元,产品的价格为14元,那么单位经济利润是( )。
①  6
②  2
③  4
④  -4
【单选题】 已知某企业的收入函数为TR=10Q,当Q=8时,企业总成本为90,固定总成本为70,求企业的全部贡献利润?( )。
①  -10
②  60
③  20
④  10
【单选题】 假定货币的边际效用不变,已知一元钱的边际效用为9个单位,一支钢笔的边际效用为36个单位,则消费者愿意用( )来购买这支钢笔。
①  12元
②  4元
③  36元
④  3元
【单选题】 固定成本是指( )。
①  厂商在短期内必须支付的不能调整的生产要素的费用
②  厂商要增加产量所要增加的费用
③  厂商购进生产要素时所要支付的费用
④  厂商在短期内必须支付的可能调整的生产要素的费用
【单选题】 生产者剩余是指生产者的所得( )。
①  小于边际成本部分
②  等于边际成本部分
③  超过边际成本部分
④  超过平均成本部分