【判断题】【消耗次数:1】
对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
随机题目
【判断题】 系统设计过程与运行过程正好相反,是从输出设计到输入设计。
①  正确
②  错误
【判断题】 系统分析是信息系统开发过程中关键性一步,是奠定整个信息开发的基础。
①  正确
②  错误
【判断题】 系统设计是系统开发的第二阶段,其任务是:在系统分析提出的逻辑模型的基础上,科学合理地进行物理模型的设计,主要是为了解决“怎样做”的问题。
①  正确
②  错误
【简答题】 管理业务流程调查遵循的原则是什么?请说明描述管理业务流程的图是哪种?
【简答题】 系统设计的主要工作包括哪些?请具体说明。
【简答题】 什么是信息系统开发?信息系统开发包括哪些活动?
【简答题】 系统设计的主要原则有哪些?
【单选题】 ( )的优点是调查工作可以做得很深入,系统性较好;缺点是开发周期太长不灵活且费时。
①  面向对象方法
②  原型法
③  结构化方法
④  生命周期法
【多选题】 项目管理过程组包括启动过程
①  规划过程
②  执行过程
③  监控过程
④  收尾过程
【判断题】 为了能更有效率地使用CASE工具,需要制定规则。例如:开发中每个成员要遵守一套通用的命名规则、标准和开发方法。
①  正确
②  错误