【单选题】【消耗次数：1】
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）。
①
j-i
②
i-j-1
③
i-j
④
i-j+1
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【简答题】
有如下程序段：
For i=1 To 3
For j=5 To 1 Step -1
Print i*j
Next j
Next i
程序运行后，语句print i*j的执行次数为[填空]。
【单选题】
下面程序的时间复杂度为（）for（i=1，s=0；i=n；i++）{t=1；for(j=1；j=i；j++)t=t*j；s=s+t；}
①
O(n)
②
O(n2)
③
O(n3)
④
O(n4)
【单选题】
以下程序段运行后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
【单选题】
以下程序段的运行结果是（）。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
【单选题】
以下循环体的执行次数是#include stdio.hvoid main(){ int i,j; for(i=0,j=1; i i=i+2) j--; }
①
3
②
2
③
1
④
0
【单选题】
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
①
O(1)
②
O(n的平方)
③
O(n)
④
O(n的立方)
【单选题】
以下程序的输出结果是（）。 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
随机题目
【单选题】
对于三铰拱结构，下面结论是正确的是（）。
①
在竖向荷载作用下，三铰拱的水平推力与矢高比成反比，且与拱轴线形状有关
②
当三铰拱的轴线为合理拱轴线时，那么在任意荷载作用下，拱上各截面都只承受轴力，弯矩为零
③
拱在均匀水压力作用下的合理拱轴线为抛物线
④
三铰拱在任意荷载作用下都存在与其相应的合理轴线
【单选题】
变形体虚位移原理的虚功方程中包含了力系与位移（及变形）两套物理量，其中（）。
①
力系必须是虚拟的，位移是实际的
②
位移必须是虚拟的，力系是实际的
③
力系与位移都必须是虚拟的
④
力系与位移两者都是实际的