在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

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

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

① n/2

② n-1

③ n

④ n+1

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

① 1, 3, 5, 7, 9

② 9, 7, 5, 3, 1

③ 5, 3, 1, 7, 9

④ 5, 7, 9, 1, 3

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

① A．j

② B．j-1

③ C．n-j

④ D．n-j-1

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】社会工作者在整个工作过程中都要贯彻案主的( )原则。

① 自决

② 服从

③ 主动

④ 被动

查看完整题目与答案

【单选题】以下对社会工作集体督导方法描述正确的是（）。

① 一对一的督导

② 一对多的督导

③ 没有固定的督导

④ 受督导者须是有经验的社会工作者

查看完整题目与答案

【单选题】社区社会工作的工作对象是（）。

① 社区居民

② 社区环境

③ 整个社区

④ 家庭

查看完整题目与答案

【单选题】 1884年在英国伦敦创设的汤恩比馆是( )的开始。

① 慈善组织会社

② 睦邻组织运动C.爱尔伯福制

③ 爱尔伯福制

④ 社会保障制度

查看完整题目与答案

【单选题】以下对社会工作与社会学之间的区别描述错误的是( )。

① 社会学的研究领域比社会工作广

② 社会学的任务解释社会，社会工作的任务解决社会问题

③ 社会工作的知识领域超越社会学的学科范围

④ 社会工作的产生早于社会学

查看完整题目与答案

【单选题】在团体社会工作中，社会工作者主要扮演一个（）角色。

① 旁观者

② 倾听者

③ 媒介者

④ 帮助者

查看完整题目与答案

【单选题】把团体理解为有其内在演化逻辑的生命有机体的观点是属于（）。

① 社会目标模型

② 发展模型

③ 交互模型

④ 治疗模型

查看完整题目与答案

【单选题】睦邻组织运动始于1884年英国创设的（）。

① 伦敦馆

② 汤恩比馆

③ 霍尔馆

④ 慈善学馆

查看完整题目与答案

【单选题】我国乡村建设运动比较著名的有（）等在南京乡村师范学校，主张以学校为中心，改造乡村社区。

① 晏阳初

② 陶行知

③ 梁漱溟

④ 李景汉

查看完整题目与答案

【单选题】激进女权主义诞生于20世纪60年代末70年代初的（）。

① 美国

② 英国

③ 中国

④ 日本

查看完整题目与答案