【判断题】【消耗次数: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)
随机题目
【简答题】 国家实行_[填空1]______、初等教育、_[填空2]_____、高等教育的学校教育制度。
【简答题】 一般来讲,小学阶段相当于人生发展的__[填空1]______。
【简答题】 实验教育学的代表人物是:[填空1]______。
【简答题】 政治制度对__[填空1]____、_[填空2]_____和内容的制约和决定作用。
【简答题】 我国教育现代化的发展,应当正确处理好__[填空1]______、__[填空2]______、[填空3]的关系,使我国的教育现代化沿着正确的方向发展。
【简答题】 1899年,杜威在_[填空1]______一书首次使用“传统教育”一词,对赫尔巴特教育思想进行彻底的批判,并将自己的思想称为“现代教育”。
【简答题】 孔子提出的“因材施教”符合个体身心发展的__[填空1]______规律。
【简答题】 教育平等又包括_[填空1]_______、_[填空2]_______和__[填空3]______。
【简答题】 教育具有文化的__[填空1]______和保存功能。
【简答题】 经济发展水平制约着教育的发展__[填空1]_______、__[填空2]_______、水平。