【单选题】【消耗次数: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).
①  正确
②  错误
随机题目
【单选题】 图示对称结构,在对称点C处受到集中力P的作用,受到的荷载为()
①  对称荷载
②  反对称荷载
③  一般荷载
【单选题】 图示桁架中零力杆数为____。
①  5
②  7
③  8
④  9
【单选题】 几何不变体系的自由度()
①  一定等于零
②  一定小于或等于零
③  一定大于或等于零
④  无法判断是正、负或零
【多选题】 磨具是用于磨削加工的切削工具。其中()属于固结磨具。
①  砂轮
②  砂带
③  砂布
④  油石
【多选题】 下面对于金属塑性加工方法描述正确的是()
①  在冲压工艺中,弯曲回弹现象可以完全消除
②  摆动碾压因为属于局部塑性成形能够降低设备吨位
③  拉拔和挤压变形区处于不同的应力状态
④  在冲压工艺中,拉深系数越大,变形程度越大
⑤  锻造时产生的纤维组织对锻件的力学性能是不利的
【多选题】 以下加工方案中属于钳工加工内容的是()。
①  机械装配
②  划线
③  锉削
④  镗孔
【多选题】 影响钢料锻造性能优劣的因素有:()
①  化学成分
②  石墨形态
③  变形温度
④  变形速度
⑤  应力状态
【多选题】 决定该表面加工方案的主要依据有:()。
①  零件表面的尺寸精度和表面粗糙度Ra值
②  零件的结构形状和尺寸大小
③  零件热处理的状况
④  操作者的熟练程度
【多选题】 切削运动是由机床提供的,分为主运动和进给运动。下面哪种机床中刀具的运动是主运动:()。
①  钻床
②  铣床
③  车床
④  平面磨床
【判断题】 结构振动体系的自由度与几何组成自由度不同。()
①  正确
②  错误