【单选题】【消耗次数: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).
①  正确
②  错误
随机题目
【多选题】 2015年中央一号文件总体要求()
①  A加大出口
②  B稳粮增收
③  C提质增效
④  D创新驱动
【多选题】 2015年中央一号文件指出,必须加快完善农业农村法律体系,同步推进城乡法治建设,善于运用()做好“三农”工作
①  A法律法规
②  B法治思维
③  C法治方式
④  D底线思维
【多选题】 传染病发展过程可分为().
①  A.潜伏期
②  B.前驱期
③  C.明显(发病)期
④  D.转归期
【多选题】 传染病流行的基本环节是().
①  A.病原微生物
②  B.易感动物
③  C.媒介动物
④  D.传播途径
【多选题】 浙江坚持科学规划引领,全域规划美丽乡村,实行全域规划、全域提升、全域建设、全域管理,推进()联创。
①  A.美丽庭院
②  B.精品村
③  C.风景线
④  D.示范县
【判断题】 巴彦淖尔市地处沙漠荒漠的围合之中,在国家国土空间规划中属于贺兰山—阴山防风固沙带和高原湖泊萎缩区,是我国北方多个生态功能交汇之地,是控制京津风沙源的重要节点,在统筹推进山水林田湖草沙一体化保护和系统治理方面极具典型性。
①  正确
②  错误
【判断题】 总书记先后两次到东风航天城视察,到朱日和联合训练基地参加庆祝中国人民解放军建军90周年阅兵活动。
①  正确
②  错误
【判断题】 自治区党委对标和对表总书记的重要指示,经过充分调研和广泛征求意见,梳理出7个方面,26条措施。
①  正确
②  错误
【判断题】 中共中央、国务院在2016年决定设立河北雄安新区。
①  正确
②  错误
【判断题】 数字化运营的基础包括业务线上化和客户线上化。()
①  正确
②  错误