【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
A.冒泡排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 已知波源的振动周期为为4.00×10-2s,波的传播速度为300m/s,波沿x轴正方向传播,则位于x1=10.0m和x2=16.0m的两质点振动相位差为()
① 
② 
③ 
④  π
【单选题】 水可形成H2SO4·H2O(s)、H2SO4·2H2O(s)、H2SO4·4H2O(s)三种水合物,问在101325Pa的压力下,能与硫酸水溶液及冰平衡共存的硫酸水合物最多可有多少种?()
①  3种
②  2种
③  1种
④  不可能有硫酸水合物与之平衡共存
【单选题】 在单缝夫琅和费衍射中,与低级数的衍射条纹相比,高级数的衍射条纹对应着单缝处的半波带数()
①  更多
②  更少
③  不变
④  不确定
【单选题】 在静电场中,下列关于电势差、电势能的说法正确的是()。
①  正电荷周围任意两点间的电势差一定是正的
②  负电荷周围任意两点间的电势差一定是正的
③  放入电场中的电荷带电量越大,电势能一定越小。
④  放入电场中的电荷克服电场力做功,电势能一定增大。
【单选题】 强度为I0的自然光通过两个偏振方向相交成30°的偏振片后,透射光的强度为I,则I:I0为()
①  3:4
②  3:8
③  1:8
④  1:4
【单选题】 两个同号的点电荷相距r,要使它们的电势能增加一倍,则应该()
①  电场力做功使点电荷之间的距离增大为2r
②  电场力做功使点电荷之间的距离增大为4r
③  外力做功使点电荷之间的距离减少为r/2
④  外力做功使点电荷之间的距离减少为r/4
【单选题】 开关型直流电源比线性直流电源效率高的原因是()
①  调整管工作在开关状态
②  输出端有LC滤波电路
③  可以不用电源变压器
【单选题】 个人站在有光滑固定转轴的转动平台上,双臂伸直水平地举起二哑铃,在该人把此二哑铃水平收缩到胸前的过程中,人、哑铃与转动平台组成的系统的()
①  机械能守恒,角动量守恒;
②  机械能守恒,角动量不守恒,
③  机械能不守恒,角动量守恒;
④  机械能不守恒,角动量不守恒.
【单选题】 提高实际热机的效率,下面几种设想中不可行的是()
①  采用摩尔热容量较大的气体作工作物质
②  提高高温热源的温度
③  使循环尽量接近卡诺循环
④  力求减少热损失、摩擦等不可逆因素
【单选题】 一定量的理想气体,经历某过程后,温度升高了.则根据热力学定律可以断定: (1)该理想气体系统在此过程中吸了热 (2)在此过程中外界对该理想气体系统作了正功 (3)该理想气体系统的内能增加了 (4)在此过程中理想气体系统既从外界吸了热,又对外作了正功 以上正确的断言是()
①  (1)、(3)
②  (2)、(3)
③  (3)
④  (3)、(4)
⑤  (4)