【判断题】【消耗次数: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次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 一元线性回归方程y=a+bx中,b表示
①  、自变量x每增加一个单位,因变量y增加的数量
②  自变量x每增加一个单位,因变量y平均增加或减少的数量
③  自变量x每减少一个单位,因变量y减少的数量
④  自变量x每减少一个单位,因变量y增加的数量
【多选题】 1、按照我国现行个人所得税法的规定,居民个人取得的( )称为综合所得,按纳税年度合并计算个人所得税。
①  工资、薪金所得
②  劳务报酬所得
③  稿酬所得
④  特许权使用费所得
⑤  财产转让所得
【单选题】 李先生为香港居民,在深圳工作,每周一早上来深圳上班,周五晚上回香港。按照我国现行个人所得税法的规定,李先生应该就其所取得的( )缴纳个人所得税。
①  境内所得
②  境外所得
③  境内和境外所得
④  境内或境外所得
【多选题】 由直线回归方程y=a+bx所推算出来的y值
①  是一组估计值
②  是一组平均值
③  是一个等差级数
④  可能等于实际值
⑤  与实际值的离差平方和等于0
【单选题】 相关图又称
①  散布表
②  折线图
③  散点图
④  曲线图
【单选题】 当自变量x的值增加,因变量y的值也随之增加,两变量之间存在着
①  曲线相关
②  正相关
③  负相关
④  相关
【判断题】 按照我国现行个人所得税法的规定,非居民个人取得的工资、薪金所得、劳务报酬所得、稿酬所得、特许权使用费所得,按月或者按次分项计算个人所得税。
①  正确
②  错误
【单选题】 长期股权投资采用权益法核算,对于被投资方除发生净损益、分配利润以及确认其他综合收益以外所有者权益的其他变动,投资方应当按照应享有或承担的部分,计入(  )。
①  投资收益
②  财务费用
③  资本公积
④  营业外收入
【单选题】 企业购入存货超过正常信用条件延期支付价款、合同中存在重大融资成分的,登记入账的未确认融资费用在分期摊销时,应当计入( )。
①  存货成本
②  管理费用
③  财务费用
④  营业外支出
【单选题】 产量为1000件时,其生产成本为50000元,其中不随产量变化的成本为12000元,回归方程
①  Y=12000+38X
②  Y=50000+12000X
③  Y=38000+12X
④  Y=12000+50000X