【单选题】【消耗次数: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次元素间的比较。
①  正确
②  错误
随机题目
【单选题】 任务M的优先级为500,任务N的优先级是800,任务P的优先级是300,则进行任务拆分时,哪个任务可以优先进行拆分()?
①  M
②  N
③  P
④  同时拆分
【单选题】 以下哪种任务可以没有时差
①  关键任务
②  非关键任务
③  周期性任务
④  摘要任务
【单选题】 在默认情况下Project的资源视图中的某些资源显示为红色,则表示该资源
①  已被分配
②  分配不足
③  分配过度
④  特殊资源
【单选题】 某项目的木工组有6名木工,其中有二名是兼职的,只有一半的时间投入在该项目中,则可在“资源工作表”视图中将木工资源的最大单位设置为
①  400%
②  500%
③  550%
④  600%
【多选题】 三坐标管理是指项目中的()
①  进度管理
②  费用管理
③  质量管理
④  X,Y,Z坐标
⑤  项目的地理位置
【多选题】 Project为用户提供的20多种预定义报表可以归纳为以下哪几类?()
①  任务报表
②  资源报表
③  进行中
④  仪表板
⑤  成本报表
【判断题】 资源分配过度只能通过“调配资源”的方法解决。
①  正确
②  错误
【判断题】 项目合并后,主项目与子项目的信息是不同步的。
①  正确
②  错误
【单选题】 以下哪项成本与任务工期的长短和资源分配的多少无关?()
①  任务的固定成本
②  摘要任务的成本
③  各子任务的成本
④  非关键任务的成本
【单选题】 摘要任务的完成时间取决于
①  摘要任务本身的完成时间
②  最早结束的子任务的完成时间
③  最晚结束的子任务的完成时间
④  项目的竣工时间