【判断题】【消耗次数:1】
对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。
①  A.堆排序
②  B.简单选择排序
③  C.快速排序
④  D.归并排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【判断题】 自新中国成立以来,国有企业的工资制度历经“工资分”、“统一工资制”和“工效挂钩制”等一系列改革。
①  正确
②  错误
【判断题】 《中华人民共和国公司法》标志着我国国有企业开始走上建立“现代企业制度”的发展阶段。
①  正确
②  错误
【判断题】 我国非政府组织具有较强的半官半民性。
①  正确
②  错误
【判断题】 高效的选用机制、激励机制、奖励制度、竞争上岗制度等是我国公共部门人力资源管理取得的显著成绩。
①  正确
②  错误
【判断题】 香港“公务员”概念广泛,把由政府雇用、薪酬完全并直接由政府财政支付的人员均称为“公务员”。
①  正确
②  错误
【判断题】 香港特区公务员事务局负责公务员队伍的整体管理和发展。
①  正确
②  错误
【判断题】 澳门公职人员的管理是根据职务要求的特点及相应的学历要求,将制度职程分为高级技术员、专业技术人员等5个职业类别。
①  正确
②  错误
【判断题】 我们常说的“事业单位”同西方的“非营利组织”或“非官方组织”是一个概念。
①  正确
②  错误
【判断题】 国有企业的下岗职工生活保障及再就业政策主要包括:停工待岗、买断工龄、厂内退养、建立国企内部“劳动力市场”。
①  正确
②  错误
【判断题】 我国干部人事制度的改革始于1979年党的十一届三中全会。
①  正确
②  错误