答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最坏情况下需要进行（ ）趟。
①  n
②  n-1
③  n/2
④  log2(n)
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 若对n个元素进行归并排序，则进行归并的趟数为（ ）。
①  n
②  n-1
③  n/2
④  log2(n)
查看完整题目与答案
【单选题】 快速排序在________情况下最易发挥其长处。
①  被排序的数据中含有多个相同排序码
②  被排序的数据已基本有序
③  被排序的数据完全无序
④  被排序的数据中的最大值和最小值相差悬殊
查看完整题目与答案
【单选题】 二路归并排序的时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【单选题】 快速排序方法在（ ）情况下最不利于发挥其长处。
①  要排序的数据量太大
②  要排序的数据中含有多个相同值
③  要排序的数据个数为奇数
④  要排序的数据已基本有序
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最好情况下需要进行（ ）趟。
①  n
②  n/2
③  log2(n)
④  2n
查看完整题目与答案
【单选题】 在平均情况下速度最快的排序方法为（ ）。
①  简单选择排序
②  归并排序
③  堆排序
④  快速排序
查看完整题目与答案
随机题目
【单选题】 淘宝网的电子商务模式是（）。
①  C2C
②  B2B
③  B2C
④  B2G
查看完整题目与答案
【单选题】 属于C/C电子商务模式的网站平台是（）。
①  淘宝网
②  亚马逊
③  当当网
④  湖北省政府网站
查看完整题目与答案
【单选题】 ()指的是企业管理中必要的逻辑上相关的，为了完成某种管理功能的一组活动
①  管理流程
②  业务过程
③  系统规划
④  开发方法
查看完整题目与答案
【单选题】 数据流（）。
①  可以用来表示数据文件的存储操作
②  不可以用来表示数据文件的存储操作
③  必须流向外部实体
④  不应该仅是一项数据
查看完整题目与答案
【单选题】 现今世界上有两种流行的信用卡，它们是（）。
①  VISA卡和MASTERCARD卡
②  CreditCard和DebitCard
③  汇票和本票
④  SmartCard与Alipay
查看完整题目与答案
【单选题】 子系统划分可以采用（）方法。
①  E-R图
②  数据流程图
③  U/C矩阵
④  业务流程图
查看完整题目与答案
【单选题】 数据流程图的基本元素包括（）。
①  数据流，内部实体，处理功能，数据存储
②  数据流，内部实体，外部实体，信息流
③  数据流，信息流，物流，资金流
④  数据流，外部实体，处理功能，数据存储
查看完整题目与答案
【单选题】 数据资料中含信息量的大小，是由（）
①  数据资料中数据的多少来确定
②  数据资料的多少来确定
③  消除不确定程度来确定
④  数据资料的可靠程度来确定
查看完整题目与答案
【单选题】 目前所使用的数据库管理系统的结构，大多数为（）
①  层次结构
②  关系结构
③  网状结构
④  链表结构
查看完整题目与答案
【单选题】 具有固定个体变动属性的数据应当存放在（）
①  处理文件
②  随机文件
③  主文件
④  周转文件
查看完整题目与答案