【单选题】【消耗次数: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.直接选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【简答题】 根据项目文件mysub连编生成APP应用程序的命令就是[填空1] mysub。
【简答题】 在关系模型中,“关系中不允许出现相同元组”的约束就是通过[填空1]实现的。
【简答题】 表达式STUFF(GOODBOY,5,3,GIRL)的运算结果就是[填空1]。
【简答题】 在Visual FoxPro中,CREATE DATABASE命令创建一个扩展名为[填空1]的数据库文件。
【简答题】 使数据库表变为自由表的命令就是[填空1] TABLE。
【判断题】 对一个已打开的数据表,只需用 BROWSE命令就可对表中的数据进行浏览与编辑。
①  正确
②  错误
【判断题】 Visual Foxpro工作区号的大小不能说明同时打开数据表的先后顺序。
①  正确
②  错误
【判断题】 Visual Foxpro的过程(procedure)允许有参数,程序执行(do)不能带参数。
①  正确
②  错误
【判断题】 数据库在操作之前必须打开。
①  正确
②  错误
【判断题】 用 delete 与 ZAP删除的记录都不能恢复。
①  正确
②  错误