【判断题】【消耗次数:1】
对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 对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
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
随机题目
【单选题】 建筑的三个构成要素中起着主导作用的是( )。
①  建筑功能
②  建筑技术
③  建筑形象
④  建筑经济
【单选题】 下列组数字符合建筑模数统一制的要求为( )
①  3000mm、3330mm
②  3000mm、50mm
③  3330mm、50mm
④  3000mm、1560mm
【单选题】 双向板的概念为( )。
①  板的长短边比值>2
②  板的长短边比值≥2
③  板的长短边比值<2
④  板的长短边比值≤2
【单选题】 我国建筑统一模数中规定的基本模数为( )。
①  10mm
②  100mm
③  300mm
④  600mm
【单选题】 单元式住宅的楼层采用装配式楼板时,最常见的是( )。
①  预制多孔板
②  预制平板
③  预制槽形板
④  预制加肋板
【单选题】 混凝土基础刚性角正切值(宽高比)的控制范围为( )。
①  ≤1:1.5
②  ≥1:1.5
③  ≤1:1
④  ≥1:1
【单选题】 为防止雨水污染外墙墙身,应采取的构造措施称为(   )
①  散水
②  踢脚
③  勒脚
④  墙裙
【单选题】 下列哪种做法不是墙体的加固做法( )
①  当墙体长度超过一定限度时,在墙体局部位置增设壁柱
②  设置圈梁
③  设置钢筋混凝土构造柱
④  在墙体适当位置用砌块砌筑
【单选题】 耐火等级为一级的承重墙燃烧性能和耐火极限应满足( )。
①  难燃烧体,3.0h
②  非燃烧体,4.0h
③  难燃烧体,5.0h
④  非燃烧体,3.0h
【单选题】 当地下水位很高,基础不能埋在地下水位以上时,应将基础底面埋置在( ),从而减少和避免地下水的浮力和影响等。
①  最高水位 200mm以下
②  最低水位 200 mm以下
③  最高水位 200 mm以上
④  最低水位 200 mm以上