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

admin2019-12-10 44

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

选项 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

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
高度为7的AVL树最少有()个结点。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

数字化彩色多普勒超声仪性能高、功能多的关键技术是
分离流感嗜血杆菌的培养基中应含有
A．皮肤瘀点、瘀斑B．大片淤斑伴中央坏死C．充血性皮疹D．皮肤溃疡及焦痂E．疱疹伤寒可见
关于细菌的生长曲线，下列说法错误的是
使用矿粉作填料的沥青路面是()
发包人应在确认引起索赔的事件发生后()天内向承包人发出索赔通知，否则，承包人免除该索赔的全部责任。
为促进房地产市场健康发展，央行与银行业监督管理机构于2015年9月30日联合发文，在不实施限购的城市，对居民家庭首次购买住房的商业性个人住房贷款，最低首付款比例调整为不低于25％，降低房地产贷款的首付比例，属于货币政策工具中的()。
《义务教育语文课程标准(2011年版)》倡导教师恰当运用多媒体。下列关于教学中多媒体运用的阐述，不恰当的是()。
某甲在一胡同口抢劫一女青年钱包。抢到钱包后，突然发现该女青年是自己的邻居，于是将钱包当面还给女青年，声称刚才的行为是开玩笑。某甲的行为是()。
[2012年]设∑={(x，y，z)｜x+y+z=1，x≥0，y≥0，z≥0}，则y2dS=______．

最新回复(0)

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

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

高度为7的AVL树最少有()个结点。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

数字化彩色多普勒超声仪性能高、功能多的关键技术是

分离流感嗜血杆菌的培养基中应含有

A．皮肤瘀点、瘀斑B．大片淤斑伴中央坏死C．充血性皮疹D．皮肤溃疡及焦痂E．疱疹伤寒可见

关于细菌的生长曲线，下列说法错误的是

使用矿粉作填料的沥青路面是()

发包人应在确认引起索赔的事件发生后()天内向承包人发出索赔通知，否则，承包人免除该索赔的全部责任。

《义务教育语文课程标准(2011年版)》倡导教师恰当运用多媒体。下列关于教学中多媒体运用的阐述，不恰当的是()。

某甲在一胡同口抢劫一女青年钱包。抢到钱包后，突然发现该女青年是自己的邻居，于是将钱包当面还给女青年，声称刚才的行为是开玩笑。某甲的行为是()。

[2012年]设∑={(x，y，z)｜x+y+z=1，x≥0，y≥0，z≥0}，则y2dS=______．