【单选题】【消耗次数: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
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对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).
①  正确
②  错误
随机题目
【单选题】 造成施工升降机电动机不起动的原因不包括()
①  A继电器出现故障
②  B控制电路断路
③  C控制电路短路
④  D极限开关失灵
【单选题】 大型施工机械多以()为动力
①  A柴油机
②  B电动机
③  C液压机
④  D汽油机
【单选题】 水准测量法采用高差法时,待定点的高程通过()
①  A调整水准仪高度得出
②  B计算得出
③  C水准尺直接读出
④  D微调补偿器得出
【判断题】 通风与空调系统经平衡调整后,各风口的总风量与设计风量的允许偏差不应大于15%
①  正确
②  错误
【判断题】 建筑起重机械使用单位应当对在用的建筑起重机械及其安全保护装置、吊具、索具等进行经常性和定期的检查、维护和保养,并做好记录
①  正确
②  错误
【判断题】 依据《建筑法》,从事建筑活动的专业技术人员,应当依法取得相应的执业资格证书,并在其证书许可的范围内从事建筑活动
①  正确
②  错误
【判断题】 一般施工记录包括施工组式设计、技术交底、施工日志
①  正确
②  错误
【判断题】 洁净度等级为N3的空调风管的严密性检查方法是漏光法检测合格后全数进行漏风量的测试
①  正确
②  错误
【多选题】 机电工程注册建造师执业的机电安装工程不包括()
①  A净化工程
②  B煤气工程
③  C动力站工程
④  D建材工程
⑤  E制氧工程
【多选题】 电动卷扬机的固定方法一般有()
①  A固定基础法
②  B平衡重法
③  C地锚法
④  D平放在地面利用自重就可固定