【单选题】【消耗次数: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
随机题目
【单选题】 “一案三制”中的“一案”指的是()
①  体系
②  应急预案
③  法律
④  法规
【单选题】 以下属于公共卫生类突发事件的是()。
①  学校食物中毒事件
②  泥石流
③  地震
④  恐怖袭击
【单选题】 以下属于社会安全类突发事件的是()。
①  泥石流
②  学校食物中毒事件
③  恐怖袭击
④  地震
【单选题】 以下( )出血最具危险性,如不及时处理将造成生命危险。
①  动脉出血
②  静脉出血
③  皮下出血
④  毛细血管出血
【单选题】 以下属于事故灾难的是()。
①  .传染性疫情
②  .群体性不明原因疾病
③  .煤矿透水事故
④  .洪水灾难
【单选题】 根据应急处置需要,对事故现场及相关通道实行交通管制,开设应急救援“( )”,保证应急救援工作的顺利开展。
①  .绿色通道
②  .特殊通道
③  .直线通道
④  .快速通道
【判断题】 因为我们是社会主义国家,所以不存在影响国家安全和社会稳定的因素依然存在。
①  正确
②  错误
【判断题】 突发事件不会演变成公共危机。
①  正确
②  错误
【判断题】 绑架是指以勒索财物为目的,使用暴力、胁迫或者麻醉等方法,劫持人质或他人的犯罪行为。
①  正确
②  错误
【判断题】 突发事件发生地的居民委员会.村民委员会和其他组织应当按照当地人民政府的决定.命令,进行宣传动员,组织群众开展自救和互救,协助维护社会秩序。
①  正确
②  错误