登陆题目详情
单选题 对大部分元素已有序的数组进行排序时,使用直接插入排序比简单选择排序更好,其原因是( ). 直接插入排序过程中元素之间的比较次数更少 直接插入排序过程中所需要的辅助空间更少 直接插入排序过程中元素的移动次数更少
学科：数据结构
时间：2023-06-05 00:18:12
相关题目
相关作业
题目1单选题
对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )A. 排序的总趟数B. 元素的移动次数C. 使用辅助空间的数量D. 元素之间的比较次数
题目2单选题
以下排序方法中,不稳定的排序方法是( )A. 冒泡排序B. 直接插入排序C. 希尔排序D. 二路归并排序
题目3单选题
对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是( )A. 3B. 4C. 6D. 8
题目4单选题
对一组数据(2,12,16,88,5,10)进行排序,若前三趟的结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是( )A. 冒泡排序B. 希尔排序C. 二路归并排序D. 基数排序
题目5单选题
在一般情况下,以下排序算法中元素移动次数最少的( )A. 直接插入排序B. 冒泡排序C. 简单选择排序D. 都一样
题目6单选题
数据序列(8,9,10,4,5,6,20,1,2)只能是( )算法的两趟排序后的结果A. 简单选择排序B. 冒泡排序C. 直接插入排序D. 堆排序
题目7单选题
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法称为( )A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序
题目8单选题
若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )A. 冒泡排序B. 插入排序C. 选择排序D. 归并排序
题目9单选题
为实现快速排序算法,待排序序列宜采用的存储方式是( )A. 顺序存储B. 散列存储C. 链式存储D. 索引存储
题目10单选题
对大部分元素已有序的数组进行排序时,使用直接插入排序比简单选择排序更好,其原因是( ). 直接插入排序过程中元素之间的比较次数更少 直接插入排序过程中所需要的辅助空间更少 直接插入排序过程中元素的移动次数更少A. 1B. 3C. 1,2D. 1,2,3
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
