答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（ ）。
① n
② n/2
③ log2(n)
④ 2n
参考答案：
复制
纠错
相关题目
【单选题】 在对n个元素进行快速排序的过程中，最好情况下需要进行（ ）趟。
①  n
②  n/2
③  log2(n)
④  2n
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最坏情况下需要进行（ ）趟。
①  n
②  n-1
③  n/2
④  log2(n)
查看完整题目与答案
【单选题】 在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 在对n个元素进行堆排序的过程中，空间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 在对n个元素进行冒泡排序的过程中，至少需要（ ）趟完成。
①  1
②  n
③  n-1
④  n/2
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 在对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-1
③  O(n的平方)
④  O(n)
查看完整题目与答案
【单选题】 在对n个元素进行简单选择排序的过程中，需要进行（ ）趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
查看完整题目与答案
随机题目
【单选题】 根据本课程，英国妈妈的特点是（）。
①  不报喜不报忧
②  不报喜报忧
③  报喜也报忧
④  报喜不报忧
查看完整题目与答案
【单选题】 本课程提到，国内外的通常看法是如果（）毕业考试合格后，那么就可以直接投入到社会工作中去。
①  高中
②  小学
③  本科
④  研究生
查看完整题目与答案
【单选题】 在英国，一个包裹10分钟没有人动，会采取什么措施（）。
①  交还主人
②  引爆
③  收藏
④  被打开
查看完整题目与答案
【单选题】 根据《国务院关于深化考试招生制度改革的实施意见》，（　　）年全面推进，形成分类考试、综合评价、多元录取的考试招生模式。
①  2016
②  2017
③  2018
④  2019
查看完整题目与答案
【单选题】 遇到火灾不该做的事（）。
①  弯腰
②  捂嘴
③  往下逃
④  往上逃
查看完整题目与答案
【单选题】 人类传播史的“第一纪”以（）为平台。
①  印刷媒体
②  广播
③  电视
④  移动互联网
查看完整题目与答案
【单选题】 19世纪的帝国传播（电报传播）是以（）为主导的。
①  美国
②  英国
③  苏联
④  中国
查看完整题目与答案
【单选题】 本课程提到，在我国甘肃、在河北的贫困县，联想集团率先为孩子们捐助了一批平板电脑，这些电子设备被称为（）。
①  掌上学习机
②  电子课本
③  电子书
④  电子书包
查看完整题目与答案
【单选题】 本课程提到，教育对于国家的作用是（）。
①  追求幸福生活，物质的、精神的
②  提高全民族素质，国家建设的人力资源保障，提高国家竞争力
③  文化的传承与发展
④  价值观的传承与发展
查看完整题目与答案
【单选题】 本课程提到，致力于建设独立于大学之外的全新的知识传播体系的大规模开放课程平台是（）。
①  edX
②  Coursera
③  NovoED
④  Udacity
查看完整题目与答案