【单选题】【消耗次数:1】
在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
n
n+1
n-1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
随机题目
【单选题】 在学前阶段进行科学教育都应以( )指导思想
①  具体活动目标
②  总目标
③  单元目标
④  年龄阶段目标
【单选题】 确定学前儿童科学教育目标的依据是( )
①  心理学、社会、学科依据
②  社会、儿童、保健依据
③  儿童、科学、社会依据
④  心理学、教育学、保健依据
【单选题】 在具体选择编排科学教育内容时,应考虑( )个原则
①  4
②  6
③  5
④  3
【单选题】 ( )方法既是学前儿童科学教育的方法,同时也是学前儿童喜爱的活动
①  观察
②  实验
③  分类
④  种植与饲养
【单选题】 各年龄段比较性观察时要求有所不同,比较物体明显不同点的要求应放在( )
①  小班
②  中班
③  大班
④  托班
【单选题】 以下哪一条不是对学前儿童操作实验的指导( )
①  提供必要的用具和材料
②  给予充分的实验时间
③  指导使用工具和材料并学习操作技能
④  要做预备性实验
【单选题】 教师所设计的教育环境还应该有利于儿童形成( )感
①  安全
②  舒适
③  愉快
④  亲切
【单选题】 对于比较难和孩子解释清楚的问题,我们应该怎么做( )
①  启发联想
②  鼓励探索
③  引导思考
④  留下期待
【单选题】 选择适合的社会资源,教师那一条可以不考虑( )
①  年龄的适应性
②  时间的适应性
③  空间的适应性
④  内容的适应性
【单选题】 科学教育活动过程是学前儿童获得( )的过程
①  科学经验
②  经验知识
③  情感态度
④  技术能力