【单选题】【消耗次数: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)
【单选题】 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
①  15,25,35,50,20,40,80,85,36,70
②  15,25,35,50,80,20,85,40,70,36
③  15,25,35,50,80,85,20,36,40,70
④  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.直接选择排序
随机题目
【单选题】 认为绝对收入决定当前消费的是( )。
①  绝对收入假说
②  持久收入假说
③  生命周期假说
④  预期收入假说
【单选题】 当长期资源没有充分利用的情况下总需求大于总供给应( )。
①  增加总供给
②  减少总需求
③  降低物价价格
④  提高物价价格
【判断题】 消费小于储蓄,投资增加,国民收入增加。
①  正确
②  错误
【判断题】 国民经济的均衡必须是储蓄等于投资;政府收入等于政府支出;出口等于进口。
①  正确
②  错误
【判断题】 在经济萧条时期,应采取刺激消费的政策。
①  正确
②  错误
【判断题】 消费者增加手中的积蓄会增加国民经济的积累量。
①  正确
②  错误
【单选题】 在下列因素中,属于国民经济的注入因素是( )。
①  储蓄
②  税收
③  进口
④  投资
【单选题】 构成国民经济的简单循环的是( )。
①  生产与消费
②  政府与居民
③  出口与进口
④  投资与储蓄
【单选题】 人们在工作期间储蓄是为了在退休时消费的观点被称为( )。
①  凯恩斯的消费函数
②  生命周期假说
③  持久收入假说
④  预期收入假说
【单选题】 在社会生产能力过剩情况下,社会提倡节俭会使( )。
①  储蓄量增加,国民收入增加
②  储蓄量增加,国民收入减少
③  消费量增加,国民收入增加
④  消费量增加,国民收入减少