【判断题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【判断题】 吊顶检修口可不设附件吊杆
①  正确
②  错误
【多选题】 凝土拌合物的和易性包括()
①  A.保水性
②  B.耐久性
③  C.黏聚性
④  D.流动性
⑤  E.抗冻性
【多选题】 关于砌体结构施工的说法,正确的有()
①  A.砌体基底标高不同处应从低处砌起
②  B.砌体墙上不允许留置临时施工洞口
③  C.宽度为500mm的洞口上方应设置加筋砖梁
④  D.配筋砌体施工质量控制等级分为A、B二级
⑤  E.无构造柱的砖砌体的转角处可以留置直槎
【多选题】 建筑工程质量验收划分时,分部工程的划分依据有()
①  A.工程量
②  B.专业性质
③  C.变形缝
④  D.工程部位
⑤  E.楼层
【单选题】 钢筋混凝土的优点不包括()
①  A.抗压性好
②  B.耐久性好
③  C.韧性好
④  D.可塑性好
【单选题】 关于混凝土外加剂的说法,错误的是()
①  A.掺入适当减水剂能改善混凝土的耐久性
②  B.高温季节大体积混凝土施工应掺速凝剂
③  C.掺入引气剂可提高混凝土的抗渗性和抗冻性
④  D.早强剂可加速混凝土早起强度增长
【单选题】 关于钢筋混凝土梁配筋的说法,正确的是()
①  A.纵向受拉钢筋应布置在梁的受拉区
②  B.梁的箍筋主要作用是承担剪力的固定主筋位置
③  C.梁的箍筋直径最小可采用4mm
④  D.当梁的截面高度小于200mm时,不应设置箍筋
【单选题】 关于民用建筑构造要求的说法,错误的是()
①  A.阳台、外窗、室内回廊等应设置防护
②  B.儿童专用活动场的栏杆,其垂直栏杆间的净距不应大于0.11m
③  C.宽度为500mm的洞口上方应设置加筋砖梁
④  D.有人员正常活动的架空层的净高不应低于2m
【单选题】 根据《建设结构可靠度设计统一标准》普通房屋的设计使用年限通常为()年
①  A.40
②  B.50
③  C.60
④  D.70
【单选题】 关于千斤顶使用要求的说法错误的是()
①  A垂直使用时作用力应通过承压中心
②  B水平使用时应有可靠的支撑
③  C随着工件的升降,不得调整保险保险垫块的高度
④  D顶部应有足够的工作面积