【单选题】【消耗次数: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.直接选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 对于线性规划问题,下列说法正确的是()
①  线性规划问题可能没有可行解
②  在图解法上,线性规划问题的可行解区域都是“凸”区域
③  线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
④  上述说法都正确
【单选题】 箭线式网络图中的关键线路是指()
①  具有结点数目最多的线路
②  从始点出发,由各个关键活动连续相接,直到终点的线路
③  具有活动数目最多的线路
④  具有活动数目最少的线路
【判断题】 如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点
①  正确
②  错误
【判断题】 运筹学最早是应用在生产管理方面
①  正确
②  错误
【判断题】 求网络最大流的问题可以归结为求解一个线性规划问题
①  正确
②  错误
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 单纯形法计算中,如果不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负
①  正确
②  错误
【判断题】 总时差为零的各项工序所组成的线路就是网络图的关键路线
①  正确
②  错误
【判断题】 无后效性是指动态规划各阶段状态变量之间无任何联系
①  正确
②  错误
【判断题】 在线性规划问题的求解过程中,基变量和非基变量的个数是固定的
①  正确
②  错误