【判断题】【消耗次数:1】
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行3次元素间的比较(指由小到大排序)。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在对一组记录(5,7,3,1,2,6,4,10,9,8,16,13,18,17))进行直接插入排序 (由小到大排序), 当把第10个记录8插入到有序表时,为寻找插入位置需比较3次。
①  正确
②  错误
【单选题】 对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
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 在企业中,直接材料费用比率、直接人工费用比率、制造费用比率等指标是根据( )计算的。
①  相关指标分析法
②  对比分析法
③  构成比率分析法
④  连环替换分析法
【单选题】 对可比产品成本降低率没有影响的因素是( )。
①  产品品种比重
②  产品产量
③  产品品种比重和产品产量
④  产品单位成本
【单选题】 设备利用率的变动,会引起产量的变动,进而引起单位产品( )的相对节约或超支。
①  变动成本
②  固定成本
③  定额成本
④  计划成本
【单选题】 其他条件不变,劳动生产率水平的下降,会导致产值成本率( )。
①  提高
②  不变
③  降低
④  改变
【单选题】 基本生产车间的直接费用计划应按( )反映。
①  产品品种
②  成本项目
③  经济内容
④  费用项目
【单选题】 固定制造费用的能量差异,可以进一步分为( )。
①  闲置能量差异和耗费差异
②  闲置能量差异和效率差异
③  耗费差异和效率差异
④  以上任何两种差异
【单选题】 下列影响因素中,( )与单位产品成本反方向变动。
①  材料消耗定额
②  平均工资
③  劳动生产率
④  材料价格
【单选题】 制造费用预算编制方法中,考虑了生产经营季节性特点的是( )。
①  固定预算法
②  弹性预算
③  滚动预算法
④  概率预算
【单选题】 ( )是企业生产技术财务计划的重要组成部分,也是企业编制其他有关计划的依据。
①  成本计划
②  生产计划
③  财务预算
④  利润计划
【单选题】 利用二因素分析法分析的固定制造费用的能量差异为( )。
①  利用生产能量工时与实际工时的差额,乘以固定制造费用标准分配率计算得出的
②  利用生产能量工时与实际产量标准工时的差额,乘以固定制造费用标准分配率计算得出的
③  利用实际工时与实际产量标准工时的差额,乘以固定制造费用标准分配率计算得出的
④  利用实际制造费用减去实际产量标准工时乘以固定制造费用标准分配率计算得出的