答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：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)
查看完整题目与答案
随机题目
【多选题】 进程调度的准则涉及哪些因素？
①  CPU使用率
②  吞吐量
③  周转时间
④  响应时间
查看完整题目与答案
【多选题】 输入设备有哪些？
①  键盘
②  输入机
③  数字化仪
④  模数转换器
查看完整题目与答案
【多选题】 操作系统的组织结构包括哪些方面？
①  结构
②  接口
③  界面
④  运行时的结构
查看完整题目与答案
【多选题】 顺序程序的特点有哪些？
①  顺序性
②  封闭性
③  可再现性
④  并发性
查看完整题目与答案
【简答题】 什么是数据库完整性，关系数据库的数据库完整性主要有哪些？
查看完整题目与答案
【简答题】 怎样进行事务故障的恢复?
查看完整题目与答案
【简答题】 数据库安全的存取控制方法包括自主访问控制和[填空]。
查看完整题目与答案
【简答题】 在数据库概念结构设计中，各分E-R模型之间的冲突主要有：属性冲突、[填空]和结构冲突。
查看完整题目与答案
【简答题】 在关系数据库的规范化理论中，通过[填空]将低级范式转化为高级范式。
查看完整题目与答案
【简答题】 实体之间的联系可抽象为三类，它们是1对1、[填空]和多对多。
查看完整题目与答案