【单选题】【消耗次数: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
随机题目
【单选题】 幼儿头脑中认为“奶奶都是白头发的”,如果某位奶奶不是白头发,幼儿就认为她不是奶奶。这是幼儿形象思维的什么特点?
①  表面性
②  拟人性
③  不可逆性
④  具体性
【单选题】 学前儿童指的是(?? )岁的儿童。
①  0-3
②  3-6
③  0-6
④  0-14
【多选题】 20世纪西方儿童文学呈现出以下几个方面的特点
①  题材多向性开掘
②  幻想与现实的和谐融汇
③  艺术、心理、教育紧密结合
④  知识性在儿童文学中得到重视;更注意读者的适龄性
【单选题】 有些幼儿特别安静,喜欢独处;在集体活动中缺乏表现欲;被问话时常过度紧张,满脸通红,不敢说话。此类儿童的行为属于( )。
①  A.攻击性行为
②  B.恐惧的表现
③  C.退缩行为
④  D.嫉妒行为
【单选题】 一般而言,幼儿持续绘画、写字的时间不宜超过( )。
①  A.1-3分钟
②  B.2-4分钟
③  C.5-10分钟
④  D.10-15分钟
【单选题】 学前儿童之所以容易出现尿道感染,主要是是因为其( )。
①  A.肾脏发育不完善
②  B.尿道较短
③  C.膀胱容积小
④  D.控制排尿能力弱
【单选题】 孩子拒绝上幼儿园时,家长的正确处理是( )。
①  A.顺势数落幼儿园的种种不是
②  B.直接送到幼儿园,然后迅速离开
③  C.恐吓孩子赶紧停止哭闹
④  D.家长与幼儿园及教师多沟通,及时商量解决对策
【单选题】 传染病的传播途径有许多方式,其中甲型肝炎主要以( )这种方式来传播。
①  A.空气传播
②  B.饮食传播
③  C.接触传播
④  D.虫媒传播
【单选题】 关于小儿肺炎,说法错误的是( )。
①  A.往往先有上感表现,再发展到肺炎
②  B.患儿常出现鼻唇周围青紫
③  C.对于婴幼儿来说,不算是比较严重的疾病
④  D.患儿尽量卧床休息,不宜过多走动
【单选题】 幼儿暴怒发作时,家长应该( )。
①  A.以暴制暴
②  B.迁就满足
③  C.带到一边去,以免丢人现眼
④  D.“冷处理”