【单选题】【消耗次数: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
随机题目
【单选题】 所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率榜样和楷模。这一涵义是由( )。
①  社会舆论决定的
②  教师的工作对象决定的
③  法律法规决定的
④  传统习俗决定的
【单选题】 学校从业人员有接受职业培训和继续教育的( )。
①  权利
②  义务
③  权利和义务
④  没有相关规定
【单选题】 一位学生在班里丢了10元钱,班主任气不打一处来,让全班32名学生投票选“贼”,结果有2名学生入选。当2名学生要求拿出证据来时,老师举起手中的选票:“这就是证据!” 从班主任自身角度来看,投票选“贼”的做法( )。
①  会破坏其在学生心目中的形象,影响其教师权威的树立
②  有助于快速解决问题
③  能有效树立班主任威信
④  对今后处理类似问题起到了很好的借鉴作用
【单选题】 由于选择题具有针对性,可以考查学生对基本概念的理解和( )。
①  基本运算能力
②  基础知识
③  思维能力
④  逻辑性
【单选题】 ( )是一种获取信息、分析信息、处理信息的能力。
①  记忆能力
②  审题能力
③  阅读能力
④  合作交流
【单选题】 在“两位数乘两位数的笔算乘法”教学中,教师为学生提供了一张13行16列的点子图,同时要求学生利用手中的点子图,在上面圈一圈,画一画,找到解决13×16的方法,并把自己的想法和思考写在纸上,这种教学思想是( )。
①  数形结合的思想、函数与方程的思想
②  转化的思想、函数与方程的思想
③  数形结合的思想、转化的思想
④  转化的思想、分类与整合的思想
【多选题】 继续教育具有延续性、( )特点。
①  连续性
②  针对性
③  多样性
④  层次性
【多选题】 新型师生关系的基本理念是( )。
①  管理
②  民主
③  平等
④  合作
【多选题】 教师调适情感的方式有( )。
①  情绪控制
②  合理宣泄
③  从其他地方寻求满足感
④  随意发泄
【多选题】 属于教师在职业道德修养中要达到慎独所做努力的是( )
①  要求教师注意把师德规范内化为内心信念,化作行为的品质
②  要在“隐”和“微”处着手,狠下功夫
③  在无人监督下,就不用履行师德规范
④  即使在独处和无人监督之时,也依然按照师德规范行事