【单选题】【消耗次数: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的执行次数为[填空]。
【单选题】 下面程序的时间复杂度为()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)
【判断题】 对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的立方)
【单选题】 以下程序的输出结果是()。 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
随机题目
【单选题】 模板的创建有两种方式,分别是( ?)。
①  新建模板和已有网页保存为模板
②  新建网页和保存网页
③  新建模板和保存层
④  新建层和保存模板
【单选题】 模板和库是(? ?)的得力助手,也是统一网站风格的悍将。
①  批量制作网页
②  单一制作网页
③  表格
④  表单
【单选题】 对于标签,其中*代表GET或(?????)。
①  SET
②  PUT
③  POST
④  INPUT
【单选题】 在页面中看不见的表单元素是那种( )。
①  input type=password /input
②  input type=radio /input
③  input type=hidden /input
④  input type=reset /input
【单选题】 模板的(??)指的是在某个特定条件下该区域可编辑。
①  重复区域
②  重区域
③  可选区
④ 
【单选题】 利用Dreamweaver8中的( )技术,可以让网页上的内容随心所欲地放置在任何位置上。
①  表单(Forms)
②  框架(Frames)
③  层(Layer)
④  图像(Image)
【单选题】 CSS样式表不可能实现( )功能。
①  将格式和结构分离
②  一个CSS文件控制多个网页
③  控制图片的精确位置
④  兼容所有的浏览器
【判断题】 表示标尺线的HTML代码是。
①  正确
②  错误
【多选题】 下面关于外部样式表的说法错误的是( )。
①  文件扩展名为.css
②  外部样式表内容以标签结束
③  CSS属性值不可以包含汉字
④  使用外部样式表可以使网站更加简洁,风格保持统一
【多选题】 下列哪些选项表示的是按钮(???)。
①  type=submit
②  type=reset
③  type=image
④  type=button