【单选题】【消耗次数:1】
对数据元素序列(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.堆排序法
参考答案:
复制
纠错
相关题目
【单选题】 冒泡排序对一维数组进行从大到小排序,一趟排序后会将数组中的()排到最后
①  最大值
②  最小值
③  下标最大的值
④  下标最小的值
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 用某种排序方法对线性表(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。
①  交换排序法
②  选择排序法
③  插入排序
④  选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 冒泡排序法只能用于升序排序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 以下关于面颌像摄影正面像有误的是()
①  患者面部位于画面的正中
②  鼻梁与画面左右两侧距离相等
③  两眼外眦到相应的耳廓的距离相等
④  画面的下缘位于患者的锁骨上
【单选题】 SNB角()
①  反映上颌相对于颅部的前后位置关系
②  反映下颌相对于颅部的位置关系
③  反映上下颌角对颅部的相互位置关系
④  越大表示下颌越前突
【单选题】 下齿槽座点为()
①  S点
②  关节点
③  B点
④  Gn点
【单选题】 在口腔正畸临床诊断,制定治疗计划中一个重要的步骤是()
①  模型分析
②  牙齿,口腔卫生检查
③  颞下颌关节检查
④  询问全身情况
【单选题】 支抗设计在与矫治牙的同一牙弓内,利用一些牙作为支抗而使其他一些矫治牙移动,这种支抗是()
①  颌内支抗
②  颌间支抗
③  颌外支抗
④  枕部支抗
【单选题】 下列关于单反相机描述错误的是()
①  又称单镜头反光式取景照相机
②  用单镜头,并且光线通过此镜头照射到反光镜上头
③  “单镜头”是指摄影曝光光路和取景光路共用一个镜头
④  “反光”是指相机内两块平面反光镜将两个光路分开
【单选题】 2017年规定低感光度为()
①  ISO600以下
②  ISO800以下
③  ISO800~3200
④  ISO800~6400
【单选题】 口腔正畸医学摄影中图像画质一般选择JPEG格式在()以上
①  1M以上
②  2M以上
③  3M以上
④  4M以上
【单选题】 描述画质的单位是()
①  像素
②  字节
③  分辨率
④  曝光量
【单选题】 用于口腔正畸医学摄影的相机是()
①  单反相机
②  微单相机
③  卡片相机
④  长焦相机