【判断题】【消耗次数: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)
随机题目
【判断题】 结构游戏反映现实生活的主要形式是通过扮演角色
①  正确
②  错误
【判断题】 道德是一种个体现象。
①  正确
②  错误
【单选题】 《教育漫话》是哪位教育家的教育论著
①  洛克
②  卢梭
③  杜威
④  福禄贝尔
【单选题】 教育的最基本要素包括教育者、受教育者、教育内容和
①  教育物资
②  教育材料
③  教育媒介
④  教育环境
【单选题】 出生到3岁儿童的社会化主要是在
①  社会机构中进行
②  托儿所中进行
③  幼儿园中进行
④  家庭中进行
【单选题】 导致儿童身心发展差异性的物质性基础是
①  遗传差异
②  教育差异
③  环境差异
④  物质差异
【单选题】 第一个明确要使儿童的各种能力得到和谐的发展的教育家是
①  夸美纽斯
②  卢梭
③  福禄贝尔
④  裴斯泰洛齐
【单选题】 教育发展的物质基础是
①  社会生产
②  经济发展
③  工业革命
④  现代农业
【单选题】 学前班教育小学化倾向的原因不包括
①  迎合家长“望子成龙”的心态
②  师资力量薄弱
③  让孩子获得更多的知识
④  办学条件差
【单选题】 幼儿期教育活动中的主导形式
①  讲授
②  游戏
③  自学
④  参观