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

admin2019-12-10 61

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

选项 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://kaotiyun.com/show/Ez3i777K

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

计算机408

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
在集中式总线仲裁中，()方式响应时间最快。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

随机试题

医学道德权利的作用不包括
周代，人们按四时祭祀祖先，夏祭叫____。
楚天千里清秋，水随天去秋无际。清秋：
下列含钙不丰富的食物是
根据《麻醉药品和精神药品管理条例》，取得《麻醉药品和第一类精神药品印鉴卡》的医疗机构，需承担“由设区的市级卫生主管部门责令限期改正，给予警告，逾期不改正的，处5000元以上1万元以下罚款；情节严重的，吊销其印鉴卡；对直接负责的主管人员和其他责任人员依法给予
腮腺导管口开口于上颌第二前磨牙牙冠相应的颊黏膜处。()
可承担单跨100m及以下桥梁工程的施工的企业包括()。
地幔位于地壳以下数十千米到约2900千米深处，包裹着地球内部的地核。根据地球内部地震波传播速度的不同，地幔被认为在地下660千米处分为上下两层，上地幔由橄榄石等镁含量较高的矿物组成，而下地幔的构成并不清楚。以往，研究人员认为，由于经历地球诞生后约40亿年的
现代认知心理学把人的记忆系统分为瞬时记忆、短时记忆和______。
以下不正确的软件测试原则是(39)。

最新回复(0)

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

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在集中式总线仲裁中，()方式响应时间最快。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

医学道德权利的作用不包括

周代，人们按四时祭祀祖先，夏祭叫____。

楚天千里清秋，水随天去秋无际。清秋：

下列含钙不丰富的食物是

腮腺导管口开口于上颌第二前磨牙牙冠相应的颊黏膜处。()

可承担单跨100m及以下桥梁工程的施工的企业包括()。

现代认知心理学把人的记忆系统分为瞬时记忆、短时记忆和______。

以下不正确的软件测试原则是(39)。