【判断题】【消耗次数: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)
随机题目
【单选题】 人生生命循环最多变化的时期是
①  儿童时期
②  青少年时期
③  成年时期
④  老年时期
【判断题】 社会支持网络可分为三个层次:社区、社会网络、亲密伴侣。
①  正确
②  错误
【判断题】 青少年最大一部分的忧虑来自青少年对自身身体变化方面的疑虑。
①  正确
②  错误
【判断题】 人的精神发展与追求是青少年社会工作产生的催化剂。
①  正确
②  错误
【判断题】 公共政策是指政府部门或者国家机关为了推进国家和社会的公共事业而制定和颁布实施的法律、法规和方针政策。
①  正确
②  错误
【判断题】 “三无”青少年及儿童一般是指“无生活来源、无劳动能力者、无法定义务抚养人”的一类青少年。
①  正确
②  错误
【判断题】 青少年社会工作是一种全面而广泛的社会工作,既有补救性的工作,又有预防性的工作。
①  正确
②  错误
【判断题】 1986年颁布的《义务教育法》规定:国家实行九年义务教育。
①  正确
②  错误
【判断题】 中国的基本教育制度主要体现在学制系统中,包括中小学教育、高等教育、职业教育、成人教育、民办教育、留学生教育等。
①  正确
②  错误
【判断题】 从广义而言,青少年福利政策指涉及青少年生存环境状况的、地区性的、针对青少年的问题及需要而提出的有利于青少年成长与发展的政策保障。
①  正确
②  错误