【单选题】【消耗次数: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
随机题目
【单选题】 我国国家预算体系不包括()
①  A中央预算
②  B省级(省、自治区、直辖市)预算
③  C县市级(县、自治县、不设区的市、市辖区)预算
④  D县级以上地方政府的派出机关预算
【单选题】 《会计法》规定,单位有关负责人应在财务会计报告上()
①  A签名
②  B盖章
③  C签名或盖章
④  D签名并盖章
【单选题】 会计职业道德规范中“坚持准则”的要求不包括()
①  A熟悉准则
②  B遵循准则
③  C坚持准则
④  D妥善解决道德冲突
【判断题】 支票:出票人签发的,委托办理支票存款业务的银行在见票时无条件支付确定金额给收款人或者持票人的票据
①  正确
②  错误
【多选题】 对一般纳税人企业,下列项目中应计入存货成本的有()
①  A购入存货支付的关税
②  B商品流通企业采购过程中发生的保险费
③  C自制存货生产过程中发生的直接材料费用
④  D商品流通企业在采购商品过程中发生的装卸费
【多选题】 下列各项业务中,应记入“坏账准备”科目贷方的有()
①  A冲回多提的坏账准备
②  B当期确认的坏账损失
③  C当期应补提的坏账准备
④  D已转销的坏账当期又收回
【多选题】 下列各项中,不属于代理记账机构的业务范围的是()
①  A应当配备专人负责日常货币收支和保管
②  B应当填制或者取得符合国家统一会计制度规定的原始凭证
③  C对于依法退回的原始凭证,应当及时予以更正、补充
④  D对外提供财务会计报告
【多选题】 明细账种类为()
①  A订本式
②  B活页式
③  C三栏式
④  D多栏式
【多选题】 支付结算的主要支付工具包括()
①  A汇票
②  B支票
③  C委托收付
④  D本票
【多选题】 会计类专业包括()
①  A会计学
②  B会计电算化
③  C注册会计师专门化
④  D审计学