在对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))

查看完整题目与答案

随机题目

【判断题】判断民间借贷是否高利贷的标准主要看是否按照现代信用形式运作。

① 正确

② 错误

查看完整题目与答案

【判断题】对于银行券，发券银行保证随时按面额兑付金币、银币，银行券是大面额钞票

① 正确

② 错误

查看完整题目与答案

【单选题】在货币政策中介指标的选择上，凯恩斯主义主张以（）为宜。

① 货币供应量

② 基础货币

③ 利率

④ 超额准备

查看完整题目与答案

【单选题】中央银行提高法定存款准备率，则商业银行交存的存款准备金增加，超额准备减少或准备金不足，贷款减少，使信贷量和货币量（）。

① 扩大

② 缩小

③ 不变

④ 不确定变化

查看完整题目与答案

【单选题】利息率的变动范围是（）。

① 小于零

② 大于零

③ 高于平均利润率

④ 大于零低于平均利润率

查看完整题目与答案

【单选题】关于汇率对物价的影响，本币对外贬值时（）。

① 进口商品的国内价格上涨

② 进口商品的国内价格降低

③ 有可能获得较廉价的进口品

④ 出口品有可能降价

查看完整题目与答案

【单选题】（）是商业银行的资金运用业务。

① 负债业务

② 中间业务

③ 其他业务

④ 资产业务

查看完整题目与答案

【单选题】货币的产生是（）。

① 由金银的天然属性决定的

② 国家的发明创造

③ 商品交换过程中商品内在矛盾发展的产物

④ 人们相互协商的结果

查看完整题目与答案

【单选题】投资人可以随时根据需要向基金购买股票以实现投资，也可以回售股票以撤出投资的投资基金是（）。

① 私募基金

② 封闭式基金

③ 开放式基金

④ 公募基金

查看完整题目与答案

【单选题】消除了种种风险溢价后补偿机会成本的利率是指（）。

① 基准利率

② 实际利率

③ 无风险利率

④ 名义利率

查看完整题目与答案