下列序列中，执行第一趟快速排序的结果是( )。

admin2019-12-10 32

问题下列序列中，执行第一趟快速排序的结果是( )。

选项 A、[da，ax，eb，de，bb]ff[ha，gc]
B、[cd，eb，ax，da]ff[ha，gc，bb]
C、[gc，ax，eb，cd，bb]ff[da，ha]
D、[ax，bb，cd，da]ff[eb，gc，ha]

答案A

解析本题要按字典顺序进行排序，前半区间中的所有元素都应小于ff，后半区间中的所有元素都应大于ff。

转载请注明原文地址:https://jikaoti.com/ti/veDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
快速排序最易发挥其长处的情况是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

当测量某管道的蒸汽压力时，压力计位于取样点下方6m处，大气压力为1．02atm，信号管内脉冲水密度为998kg／m3，压力计指示值为1．2MPa。试求蒸汽的绝对压力为多少兆帕?不经高度校正指示相对误差是多少?
They______atlunchtimebuttheflightwasdelayed.
对医患关系中基本的道德的描述最正确的是
下列哪些抗震防火规划措施是正确的？()
工程和承包商设备的保险包括()。
当(　　)时，消费者的购买欲望随之降低。因此，整个房地产市场将形成这样的局面：一方面房地产开发商生产成本增加；另一方面房地产市场需求降低。
在市场经济条件下，决定工作条件、工资水平以及劳动力在不同职业、行业以及企业之间分配的主要因素是()。
斯腾伯格(Sternberg，1969)的短时记忆提取实验表明短时记忆中项目的提取是
民间上有所谓“嫁出去的女儿，泼出去的水”的说法，试用民法原理和有关法律规定对该说法加以辨析。
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’

最新回复(0)

下列序列中，执行第一趟快速排序的结果是( )。

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

快速排序最易发挥其长处的情况是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

当测量某管道的蒸汽压力时，压力计位于取样点下方6m处，大气压力为1．02atm，信号管内脉冲水密度为998kg／m3，压力计指示值为1．2MPa。试求蒸汽的绝对压力为多少兆帕?不经高度校正指示相对误差是多少?

They______atlunchtimebuttheflightwasdelayed.

对医患关系中基本的道德的描述最正确的是

下列哪些抗震防火规划措施是正确的？()

工程和承包商设备的保险包括()。

当( )时，消费者的购买欲望随之降低。因此，整个房地产市场将形成这样的局面：一方面房地产开发商生产成本增加；另一方面房地产市场需求降低。

在市场经济条件下，决定工作条件、工资水平以及劳动力在不同职业、行业以及企业之间分配的主要因素是()。

斯腾伯格(Sternberg，1969)的短时记忆提取实验表明短时记忆中项目的提取是

民间上有所谓“嫁出去的女儿，泼出去的水”的说法，试用民法原理和有关法律规定对该说法加以辨析。

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’

当(　　)时，消费者的购买欲望随之降低。因此，整个房地产市场将形成这样的局面：一方面房地产开发商生产成本增加；另一方面房地产市场需求降低。