【单选题】【消耗次数:1】
若一个元素序列基本有序,则选用( )方法较快。
直接插入排序
简单选择排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
①  O(n)
②  O(nlog2n)
③  O(n2)
④  O(1og2n)
【单选题】 若对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))
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 目标管理由美国管理学家 提出
①  德鲁克
②  马卡连柯
③  皮亚杰
④  布鲁纳
【单选题】 率先正式使用“班级”一词的是
①  夸美纽斯
②  埃拉斯莫斯
③  杜威
④  凯洛夫
【单选题】 学校行政体系中最基层的行政组织是
①  教务处
②  政教处
③  班级
④  团委
【单选题】 班主任接管一个教育基础较差的班级时,首先要做好哪些工作
①  确定班集体的发展目标
②  建立班集体核心队伍
③  建立班集体的正常秩序
④  组织形式多样的集体活动
【单选题】 班级管理的主要功能是
①  实现教学目标、提高学习效率
②  维持班级秩序
③  形成良好的班风
④  锻炼学生能力、学会自治自理
【单选题】 英国学校中出现了“导生制”是在
①  17世纪
②  18世纪
③  19世纪
④  20世纪
【单选题】 班主任既通过对集体的管理去间接影响个人,又通过对个人的直接管理去影响集体,从而把对集体和个人的管理结合的管理方式是
①  平行管理
②  常规管理
③  民主管理
④  目标管理
【单选题】 教师根据一定的目的要求,采用一定的手段措施,带领班级学生,对班级中各种资源进行计划、组织、协调、控制一实现教育目标的组织活动过程是
①  教学
②  德育
③  班级管理
④  常规管理
【单选题】 《西厢记》里谁被形容为“笔杆横扫千军。”【 】
①  张生
②  红娘
③  崔莺莺
④  崔鹏
【单选题】 《西厢记》的主题是【 】
①  立功立言
②  愿普天下有情人都成眷属
③  忠肝义胆
④  朋友如手足