【单选题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
A.j
B.j-1
C.n-j
D.n-j-1
参考答案:
复制
纠错
相关题目
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 以下程序的运行结果是( )。 void fun(int array[3][3]) { int j; for(j=0;jj++) array[1][j]=array[1][j]++; printf(\n} void main(){ int j,a[3][3]={0,1,2,1,0,4,2,4,5};fun(a);for(j=0;jj++)printf(%d,a[1][j]); printf(\n }
①  1 0 4
②  2 1 5
③  0 1 2
④  1 2 3
【判断题】 若n是奇数,则j(4n)=j(n).
①  正确
②  错误
随机题目
【单选题】 用线圈的自感系数L来表示载流线圈磁场能量的公式Wm=LI2/2()。
①  只适用于无限长密绕螺线管.
②  只适用于单匝圆线圈.
③  只适用于一个匝数很多,且密绕的螺线环.
④  适用于自感系数L一定的任意线圈.
【单选题】 下列现象与水的表面张力无直接关系的是()
①  水滴从荷叶滑落,没有残留
②  水黾在水面行走
③  吹泡泡
④  水面的弹性
【单选题】 关于感生电场,下列说法正确的是()。
①  感生电场产生的原因是变化的磁场
②  产生感生电动势的非静电力是洛仑兹力
③  感生电场产生的原因是变化的电场
④  产生感生电动势的非静电力是化学力
【单选题】 在两个质点组成的系统中,若质点之间只有万有引力作用,且此系统所受外力的矢量和为零,则此系统()
①  动量和机械能一定都守恒
②  动量与机械能一定都不守恒
③  动量不一定守恒,机械能一定守恒
④  动量一定守恒,机械能不一定守恒
【单选题】 当一平面简谐机械波在弹性媒质中传播时,下述各结论哪个是正确的?()
①  媒质质元的振动动能增大时,其弹性势能减小,总机械能守恒
②  媒质质元的振动动能和弹性势能都作周期性变化,但二者的相位不相同
③  媒质质元的振动动能和弹性势能的相位在任一时刻都相同,但二者的数值不相等
④  媒质质元在其平衡位置处弹性势能最大
【单选题】 在匀强磁场中,有两个平面线圈,其面积A1=2A2,通有电流I1=2I2,它们所受的最大磁力矩之比M1/M2等于()
①  1
②  2
③  4
④  1/4
【单选题】 当质点以频率f作简谐运动时,它的动能的变化频率为()
①  f/2
②  f
③  2f
④  4f
【单选题】 在标准状态下,体积比为1:2的氧气和氦气(均视为理想气体)相混合,混合气体中氧气和氦气的内能之比为:()
①  1:2
②  5:3
③  5:6
④  10:3
【单选题】 一定质量的理想气体从某一初态出发,分别经过等体过程、等压过程和绝热过程使系统温度增加一倍,则三种过程中系统对外界作的功A、内能的增量△E和系统吸收的热量Q的关系为()
①  QVQPQS
②  AVAPAS
③  三种过程的△E相等
④  无法比较
【单选题】 室温下,铜导线内自由电子数密度为n=8.5×108个/m3,导线中电流密度的大小J=2×106A/m2,则电子定向漂移速率为:()
①  1.510-4m/s.
②  1.510-2m/s.
③  5.4102m/s.
④  1.1105m/s