在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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

查看完整题目与答案

随机题目

【单选题】下列计划标题拟定恰当的一项是（?）

① 2005年××职业学院招生工作计划

② ××职业学院2005年招生工作计划

③ ××职业学院招生工作计划（2005年）

④ ××职业学院招生工作2005年计划

查看完整题目与答案

【单选题】计划中提出的任务与要求，是指将要完成的任务的（?）

① 数量、质量、程度、时间期限

② 人力、物力、财力、时间的安排

③ 指标、程度和时间的分配

④ 依据、指导思想、具体步骤

查看完整题目与答案

【单选题】（）是高等院校应届毕业生独立完成的一篇总结性的学术论文。

① 毕业论文

② 学士论文

③ 学位论文

④ 科技论文

查看完整题目与答案

【单选题】总结的开头包括的内容，下列不正确的一项是（?）

① 时间、重要背景

② 经过的概况

③ 事例的具体分析

④ 事情的结果

查看完整题目与答案

【单选题】（）是个人对自己一个时期、一个年度、一个阶段的学习、工作和生活等方面概括性的总结，要求篇幅短小、语言简练、叙事简明扼要。

① 调查

② 计划

③ 总结

④ 自我鉴定

查看完整题目与答案

【单选题】计划由于内容等方面的不同，往往选用不同的名称。本单位，本部门以长远或近期的工作任务作粗线条的、非正式的安排，计划的名称应用（?）

① 规划

② 安排

③ 方案

④ 设想

查看完整题目与答案

【单选题】某单位在工作中犯了严重错误，市政府决定进行公开批评，应用什么文种合适？（ ????? ）

① 通报

② 通告

③ 公告或通告

④ 通报或决定

查看完整题目与答案

【判断题】通报是下行文。

① 正确

② 错误

查看完整题目与答案

【判断题】通报始终都贯穿着宣传教育的目的性，因此它在写作时一定要多发议论，多作分析，充分发挥说理的作用。

① 正确

② 错误

查看完整题目与答案

【单选题】市安全生产委员会拟定的《XX市安全生产委员会成员单位安全生产工作职责规定》已经市委、市政府同意。市委办公室、市政府办公室准备向全市发文，适用的公文文种是（?? ）。

① 公告

② 通知

③ 决定

④ 批复

查看完整题目与答案