【单选题】【消耗次数:1】
在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
1
n
n-1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 提出期望理论的是美国心理学家()。
①  马斯洛
②  麦克利兰
③  赫兹伯格
④  弗罗姆
【单选题】 管理系统理论是由()提出的。
①  菲德勒
②  豪斯
③  利克特
④  布莱克
⑤  沙特尔
【单选题】 被称为研究组织内部人的行为的里程碑是:()。
①  1949年在美国芝加哥召开的科学讨论会
②  霍桑试验
③  1914年利莲吉尔布雷斯出版的《管理心理学》
④  泰罗的《科学管理原理》
【单选题】 以下各项表述正确的是()。
①  保健因素和激励因素通常都与工作条件和工作环境有关
②  保健因素和激励因素通常都与工作内容和工作本身有关
③  保健因素通常与工作条件和工作环境有关,而激励因素与工作内容和工作本身有关
④  保健因素通常与工作内容和工作本身有关,而激励因素与工作条件和工作环境有关
【单选题】 双因素理论的提出者是()。
①  马斯洛
②  赫兹伯格
③  麦克利兰
④  波特
【多选题】 组织行为学的理论基础有:()。
①  心理学
②  社会学
③  人类学
④  政治学
⑤  生物学
【多选题】 气质差异主要应用于:()。
①  人机关系
②  人际关系
③  思想教育
④  人员选拔
⑤  行为预测
【多选题】 过程型激励理论主要有哪几种?()。
①  赫兹伯格的双因素理论
②  弗罗姆的期望理论
③  麦克利兰的成就需要理论
④  亚当斯的公平理论
⑤  斯金纳的强化理论
【多选题】 社会知觉主要包括:()。
①  对人知觉
②  人际知觉
③  角色知觉
④  因果关系知觉
⑤  自我知觉
【多选题】 气质差异的应用应遵循的原则是:()。
①  气质绝对原则
②  气质互补原则
③  气质合理安排原则
④  气质发展原则
⑤  阈值原则