【判断题】【消耗次数: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)
随机题目
【单选题】 期望激励理论属于哪种类型的激励理论?( )   
①  内容型激励理论
②  过程型激励理论
③  行为改造型激励理论论
④  综合激励理论
【单选题】 “社会人”人性理论假设的基础是什么?( )   
①  泰勒的科学管理原理
②  梅奥的人际关系理论
③  马斯洛的需要层次理论
④  霍桑试验
【单选题】 从现实的应用形态来看,下面哪个方面不是人力资源所应包含的内容?( )
①  体质
②  智力
③  思想
④  技能
【单选题】 从现实的应用形态来看,下面哪个方面不是人力资源所应包含的内容?
①  体质
②  智力
③  思想
④  技能
【多选题】 人力资源管理的功能主要有( )
①  政治功能
②  经济功能
③  社会稳定功能
④  技术功能
⑤  文化功能
【多选题】 人力资源的获得成本包括( )
①  招聘成本
②  选择成本
③  录用成本
④  安置成本
⑤  培训成本
【多选题】 以下哪些法定劳动年龄以外的劳动人口属于现实的人力资源? ( )
①  未满16周岁的体操运动员
②  未满16周岁的文艺演员
③  未满16周岁的特种工匠
④  60岁以上的男人
⑤  55岁以上的女人
【多选题】 人力资源会计的基本假设是( )。
①  人是人力资本的载体
②  人是组织有价值的资源
③  人是不断消耗在工作中的成本
④  作为组织资源的人的价值受管理方式的影响
⑤  用计量人力资源成本和价值的形式提供信息
【多选题】 人本管理理论的三种表现形式是( )
①  人群关系学
②  行为科学
③  以人为本理论
④  以财富为本
⑤  以知识为本
【单选题】 人力资源管理表现在薪酬福利管理和劳资关系的协调两方面具有稳定组织内员工的作用体现了其( )功能。
①  政治功能
②  经济功能
③  社会稳定功能
④  其他功能