【单选题】【消耗次数: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
随机题目
【多选题】 根据本讲,关于强制性规定和任意性规定的表述,以下正确的有()。
①  违反强制性规定会导致民事法律行为无效
②  违反任意性规定不会导致民事法律行为无效……”表达
③  强制性规定是不能被当事人意思改变的规定
④  任意性规定是可以被当事人意思改变的规定
⑤  强制性规定通常用“可以
【多选题】 根据本讲,关于阴阳合同的表述,以下正确的有()。
①  阳合同是实际履行的合同
②  阴合同是当事人真实的意思表示
③  阳合同中的价款都比真实价款低
④  阳合同是以虚假的意思表示实施的法律行为,确定无效
⑤  阴合同是被虚假的意思表示隐藏起来的法律行为,需要单独做一次效力判断
【多选题】 根据本讲,民事主体从事民事活动,应当遵循自愿原则,按照自己的意思()民事法律关系。。
①  开始
②  设立
③  变更
④  终止
⑤  撤销
【多选题】 根据本讲,下列属于营利法人范畴的有()。。
①  公司
②  股份公司
③  有限公司
④  基金会
⑤  大学
【多选题】 根据本讲,民事主体从事民事活动,不得()。
①  违反法律
②  违背规则
③  变更
④  终止
⑤  撤销
【多选题】 根据本讲,民法典总则编共十章内容,是其他各分编民事权利共通性规定的合集,具体包括哪些方面?()。
①  权利主体
②  权利内容
③  权利取得
④  权利保护
⑤  权利限制
【多选题】 根据本讲,以下受到法律保护,任何组织或者个人不得侵犯的权利有()。
①  人格权
②  身份权
③  物权
④  知识产权
⑤  综合性股权
【多选题】 根据本讲,侵害英雄烈士等的(),应当承担民事责任。。
①  姓名
②  肖像
③  名誉
④  荣誉
⑤  损害社会公共利益的
【判断题】 总则编是民法典的第一编,是民法典的基础和统领。。
①  正确
②  错误
【判断题】 一方利用对方处于危困状态、缺乏判断能力等情形,致使民事法律行为成立时显失公平的,受损害方有权请求人民法院或者仲裁机构予以撤销。。
①  正确
②  错误