【单选题】【消耗次数:1】
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
j-i
i-j-1
i-j
i-j+1
参考答案:
复制
纠错
相关题目
【简答题】 有如下程序段: For i=1 To 3 For j=5 To 1 Step -1 Print i*j Next j Next i 程序运行后,语句print i*j的执行次数为[填空]。
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 以下程序段运行后s的值是()。 int a[3][3]={1, 2, 3, 4, 5, 1, 2, 3, 4} ; int i, j, s=1; for(i=0; i for(j=i+1; j s+=a[i][j];
①  6
②  120
③  7
④  240
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 以下循环体的执行次数是#include stdio.hvoid main(){ int i,j; for(i=0,j=1; i i=i+2) j--; }
①  3
②  2
③  1
④  0
【单选题】 以下程序段的运行结果是()。inta[]={1,2,3,4},i,j;j=1;for(i=3;ii--){a[i]=a[i]*j;j=j*3;}for(i=0;ii++)printf("%d",a[i]);
①  36912
②  181294
③  271894
④  541894
【单选题】 执行intj,i=1;j=-i;后j的值是()
①  -1
②  -2
③  1
④  2
【单选题】 设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
①  O(1)
②  O(n的平方)
③  O(n)
④  O(n的立方)
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 以下程序的输出结果是()。 main( ) { int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=0; for(i=0;i for(j=i;j t=t+b[i][b[j][j]]; printf(%d\n,t); }
①  3
②  4
③  1
④  9
随机题目
【单选题】 型钢混凝土组合结构比钢结构(? )
①  防火性能好
②  节约空间
③  抗震性能好
④  变形能力强
【单选题】 后张法施工预应力混凝土,孔道长度为12.00m,采用后张混凝土自锚低合金钢筋。钢筋工程量计算的每孔钢筋长度为(? )
①  12.00m
②  12.15m
③  12.35m
④  13.00m
【单选题】 根据《房屋建筑与装饰工程工程量计算规范》(GB?50854-2013)。关于金属结构工程量计算,说法正确的是(? )
①  钢桁架工程量应增加铆钉质量
②  钢桁架工程量中应扣除切边部分质量
③  钢屋架工程量中螺栓质量不另计算
④  钢屋架工程量中应扣除孔眼质量
【判断题】 建筑物内墙脚手架砌筑高度在3.6m以下、按单排脚手架计算
①  正确
②  错误
【单选题】 关于施工机械按拆费和场外运费的说法,正确的是(? )
①  按拆费指按拆一次所需的人工、材料和机械使用费之和
②  按拆费中包括机械辅助设施的折旧费
③  能自行开动机械的按拆费不予计算?
④  塔式起重机按拆费的超高增加费应计入机械台班单价
【单选题】 空间较大的18层民用建筑的承重体系可优先考虑(? )
①  混合结构体系
②  框架结构体系
③  剪力墙体系
④  框架—剪力墙体系
【单选题】 以下说法不正确的是(? )
①  超高施工增加包括高层施工用水加压水泵的安装、拆除及工作台班
②  垂直运输可按建筑面积计算
③  垂直运输可按施工工期日历天数计算
④  垂直运输项目的特征描述可以没有地下室建筑面积
【判断题】 混凝土模板支撑高度超过3.6m以上部分要计算超高费用
①  正确
②  错误
【判断题】 现浇板中0.3m2以内的孔洞所占面积要扣除
①  正确
②  错误
【判断题】 脚手架分为综合脚手架和单项脚手架两大类
①  正确
②  错误