【判断题】【消耗次数: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次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【多选题】 下列哪些方法属于跨国公司进行国际避税常用的方法?( )
①  不合理分摊成本和费用
②  关联企业的转移定价
③  匿报应税财产和收入
④  利用避税港设立基地公司
【多选题】 各国税法上判定自然人的居民身份,有下列哪几个标准?()
①  住所标准
②  居所标准
③  居留时间标准
④  国籍标准
【单选题】 《与贸易有关的投资措施协议》属于( )
①  世界银行制定管辖的多边投资协议
②  WTO管辖的货物贸易协定
③  联合国管辖的多边投资协议
④  尚未生效的多边投资协议
【单选题】 根据《多边投资担保机构公约》的规定,下列( )类国家是合格的东道国。
①  发展中国家会员国
②  发达国家会员国
③  实行计划经济的会员国
④  实行市场经济的会员国
【单选题】 下列有关税收管辖权的说法中错误的是( )。
①  税收管辖权是国家主权在税收领域的体现。
②  就一国政府而言,税收管辖权是一种完全独立自主,不受任何限制和约束,不受外来干预的压力的权力;
③  就国家间关系而言,各国的税收管辖权一律平等,一国税务机关不得在另一国境内实施征税行为;
④  税收管辖权的行使不受国际权力所及的范围的限制
【单选题】 2000年1月,世界最大的互联网服务提供商美国在线和全球娱乐及传媒巨人时代华纳公司正式公布换股合并计划。根据双方董事会批准的合并条款,时代华纳公司的股东按1:1.5的比率置换新公司的股票,美国在线股东的换股比率为1:1。原美国在线的股东持有新公司55%的股票,原时代华纳公司的股东拥有新公司45%的股票。这一企业并购属于:()
①  吸收合并
②  新设合并
③  存续合并
④  兼并
【单选题】 下列各项中属于国际投资“软环境”的是:()
①  自然资源
②  基础设施
③  自然环境
④  法治环境
【单选题】 对跨国独立劳务所得的征税,国际上普遍采用的是( )。
①  引力原则
②  独立企业原则
③  费用扣除和分摊原则
④  固定基地原则
【判断题】 居民税收管辖权的确立是以纳税人与征税国之间的经济联系为前提。
①  正确
②  错误
【判断题】 东道国政府有时也可以成为国际合营企业的当地合营者,在合营企业中拥有一定股份
①  正确
②  错误