【单选题】【消耗次数: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
随机题目
【单选题】 学生根据哺乳动物的关键特征,来判断某些动物是不是哺乳动物的过程是( )。
①  抽象化
②  概括化
③  归纳化
④  分化
【单选题】 要打开一个三位数组成的密码锁,可以从000、001、002逐一尝试直到998、999,最终便会找到一个正确答案,这种解决问题的策略是( )。
①  推理式
②  算法
③  演绎式
④  启发式
【单选题】 行为塑造和行为矫正的原理和依据是( ) 。
①  操作性条件作用理论
②  经典条件作用理论
③  精神分析理论
④  认知理论
【单选题】 与依从相比,认同更深入一层,它不受外界压力控制,个体行为具有一定的( )。
①  自觉性、主动性和稳定性
②  积极性
③  适应性和社会性
④  内化性和意志性
【单选题】 态度与品德形成过程经历的最后一个阶段是( )。
①  依从
②  接受
③  认同
④  内化
【单选题】 埃里克森指出,许多人对工作和学习的态度习惯可以追溯到其人格发展的培养( )时期。
①  羞耻感
②  内疚感
③  勤奋感
④  孤独感
【单选题】 下列关于学习策略的说法,不正确的一项是( )。
①  凡是有助于提高学习效果和效率的程序、规则、方法、技巧及调控方式均属于学习策略
②  学习策略等于具体的学习方法,是学习方法的集合体
③  学习策略不能与具体的学习方法截然分开,要借助具体的学习方法表现出来
④  学习策略是调节如何学习、如何思考的高级认知能力,是会不会学的标志
【单选题】 解决问题的最高表现形式是( )。
①  获得规则
②  理解概念
③  创造性
④  知识迁移
【单选题】 组织策略属于( )。
①  精加工策略
②  认知策略
③  元认知策略
④  调节策略
【单选题】 小强考试前紧张,忧心忡忡,考试时无法集中注意力,发挥失常,他的症状属于( )。
①  考试焦虑症
②  考试强迫症
③  考试抑郁症
④  考试阵发性紧张症