【单选题】【消耗次数: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
随机题目
【单选题】 《关于部分国家储备商品有关税收政策》施行时间为2019年1月1日至2021年12月31日。(  )年1月1日以后已缴上述应予免税的款项,从企业应纳的相应税款中抵扣或者予以退税。
①  2019
②  2020
③  2021
④  2022
【单选题】 自2019年1月1日至2020年12月31日,继续对国产抗艾滋病病毒药品免征生产环节和流通环节(  )。
①  企业所得税
②  印花税
③  增值税
④  城镇土地使用税
【单选题】 药品生产企业和流通企业应将药品供货合同留存,以备(  )查验是否符合免税规定。
①  税务机关
②  人民政府
③  工商局
④  法院
【多选题】 提供社区(  )取得的收入,免征增值税。
①  养老
②  托育
③  有偿维修
④  家政服务
【多选题】 下列有关养老、托育、家政等社区家庭服务业税费优惠政策说法正确的有(  )。
①  为社区提供养老、托育、家政等服务的机构自有或其通过承租、无偿使用等方式取得并用于提供社区养老、托育、家政服务的房产、土地,免征房产税
②  用于提供社区养老、托育、家政服务的房产、土地,免征不动产登记费、耕地开垦费、土地复垦费、土地闲置费;用于提供社区养老、托育、家政服务的建设项目,免征城市基础设施配套费;确因地质条件等原因无法修建防空地下室的,免征防空地下室易地建设费
③  承受房屋、土地用于提供社区养老、托育、家政服务的,减半征收契税
④  提供社区养老、托育、家政服务取得的收入,免征增值税
【多选题】 享受税收优惠的为社区提供养老服务的机构,是指在社区依托固定场所设施,采取全托、日托、上门等方式,为社区居民提供养老服务的(  )。
①  社会组织
②  企业
③  事业单位
④  学校
【多选题】 社区家政服务是指进入家庭成员住所或医疗机构为(  )提供的照护服务,以及进入家庭成员住所提供的保洁、烹饪等服务。
①  孕产妇
②  婴幼儿
③  老人
④  病人
【多选题】 符合(  )条件的家政服务企业提供家政服务取得的收入免征增值税。
①  与家政服务员、接受家政服务的客户就提供家政服务行为签订三方协议
②  向家政服务员发放劳动报酬,并对家政服务员进行培训管理
③  通过建立业务管理系统对家政服务员进行登记管理
④  没有与家政服务员、接受家政服务的客户就提供家政服务行为签订三方协议
【多选题】 对商品储备管理公司及其直属库自用的承担商品储备业务的房产、土地,免征(  )。
①  房产税
②  个人所得税
③  企业所得税
④  城镇土地使用税
【多选题】 商品储备管理公司及其直属库,是指接受县级以上政府有关部门委托,承担粮(含大豆)、食用油、(  )商品储备任务,取得财政储备经费或者补贴的商品储备企业。
① 
② 
③ 
④