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

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

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

① 1, 3, 5, 7, 9

② 9, 7, 5, 3, 1

③ 5, 3, 1, 7, 9

④ 5, 7, 9, 1, 3

参考答案：

复制

纠错

相关题目

【单选题】假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

① 1, 3, 5, 7, 9, 12

② 1, 3, 5, 9, 7, 12

③ 1, 5, 3, 7, 9, 12

④ 1, 5, 3, 9, 12, 7

查看完整题目与答案

【单选题】设A ={1，3，5，7}，B = {5, 7, 9，11}，则A∪B是（）

① {1，3, 5}

② {1,3，5，7}

③ {1, 3, 5, 7，9}

④ {1, 3, 5, 7，9, 11}

查看完整题目与答案

【单选题】假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后得到的结果为（（）。

① 3, 5, 7, 9, 12, 10, 15, 1

② 3, 5, 9, 7, 12, 10, 15, 1

③ 3, 7, 5, 9, 12, 10, 15, 1

④ 3, 5, 7, 12, 9, 10, 15, 1

查看完整题目与答案

【单选题】设一个集合A={3,4,5,6,7}，集合B={1,3,5,7,9}，则A和B的交集中具有的元素个数为（　）。

① 7

② 5

③ 3

④ 10

查看完整题目与答案

【单选题】设一个集合A={3,4,5,6,7}，集合B={1,3,5,7,9}，则A和B的并集中具有的元素个数为（　）。

① 7

② 5

③ 3

④ 10

查看完整题目与答案

【单选题】设一个集合A={3,4,5,6,7}，集合B={1,3,5,7,9}，则A和B的差集A-B中具有的元素个数为（　）。

① 7

② 5

③ 3

④ 2

查看完整题目与答案

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

① n/2

② n-1

③ n

④ n+1

查看完整题目与答案

【单选题】已知：inta[][3]={1,2,3,4,5,6,7,8,9,0};则数组a的第一维的大小是（）

① 2

② 3

③ 4

④ 无法确定；

查看完整题目与答案

【判断题】若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】如果完全垄断厂商在两个分割的市场中具有相同的需求曲线，那么垄断厂商

① 可以实行价格歧视;

② 不能实行价格歧视;

③ 可以实行一级价格歧视;

④ 上述都不对。

查看完整题目与答案

【单选题】如果在需求曲线某一点上的需求价格弹性ed=6，商品的价格P=6，则相应的边际收益MR为

① 7;

② 5;

③ 1;

④ 30

查看完整题目与答案

【判断题】如果一个行业属于自然垄断行业，那么就应该由政府经营

① 正确

② 错误

查看完整题目与答案

【判断题】寡头垄断厂商都面对一条拐折的需求曲线。

① 正确

② 错误

查看完整题目与答案

【判断题】只要市场价格高于边际成本,垄断企业必定扩大产量。

① 正确

② 错误

查看完整题目与答案

【判断题】实现三级价格歧视的两个市场中的需求价格弹性一定不一样。

① 正确

② 错误

查看完整题目与答案

【单选题】完全垄断厂商的平均收益曲线为直线时，边际收益曲线也是直线。边际收益曲线的斜率为平均收益曲线斜率的

① 2倍;

② 1/2;

③ 1倍

④ 4倍

查看完整题目与答案

【单选题】一个实行价格歧视的垄断厂商，将在需求（）的市场索取最高的价格。

① 价格弹性最大;

② 价格弹性最小;

③ 缺乏价格弹性;

④ 单位价格弹性。

查看完整题目与答案

【单选题】完全垄断厂商的总收益与价格同时下降的前提条件是

① Ed>1;

② Ed<1;

③ Ed=1;

④ Ed=0

查看完整题目与答案

【单选题】要能有效地实行差别定价，下列哪一条以外都是必需具备的条件

① 厂商具有市场势力;

② 一个巨大的无弹性的总需求;

③ 每个分市场上需求价格弹性是不同的;

④ 保持市场分隔以防止商品被顾客再售卖。

查看完整题目与答案