【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
A.折半插入排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【判断题】 不同图像文件的类型可以用某种软件转换的
①  正确
②  错误
【判断题】 色彩深度是指图像中像素的数量。
①  正确
②  错误
【判断题】 色彩深度是指图像中像素的数量
①  正确
②  错误
【多选题】 下列图像压缩方法中,_______不是有失真编码方法
①  行程编码
②  算术编码
③  霍夫曼编码
④  小波变换编码
【多选题】 图像信息数字化的过程大致分为
①  图像采样
②  图像压缩
③  图像分色
④  图像量化
【多选题】 在多媒体计算机中常用的图像输入设备是
①  数码照相机
②  彩色扫描仪
③  麦克风
④  彩色摄像机
【单选题】 JPEG2000压缩标准是JPEG压缩标准的升级换代标准,主要优势在于JPEG2000压缩标准采用 为主的多解析编码方式,使压缩比可以达到2~50。
①  预测编码
②  行程编码
③  小波变换编码
④  离散余弦变换
【单选题】 下面_______文件格式不是矢量图文件格式。
①  cdr
②  jpg
③  wmf
④  AI
【单选题】 在RGB色彩模式中,R=B=G=0的颜色是_______
①  白色
②  红色
③  黑色
④  蓝色
【单选题】 矢量图形用来描述图像的是:
①  直线
②  曲线
③  色块
④  A和B都正确