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

admin2021-08-17 51

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s行打机：6．6KB／s
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两

随机试题

老年社区照顾的特点有()。
阅读下面的古诗，回答问题。壬辰寒食王安石客思似杨柳，春风千万条。更倾寒食泪，欲涨冶城潮。巾发雪争出，镜颜朱早凋。未知轩冕乐，但
患者女性，28岁，4d前行剖宫产手术，术后出现头痛，伴恶心呕吐，立位时明显，卧位时减轻，头MRI未见异常。考虑诊断为
对于查验过程中由于海关工作人员责任造成的货物损失，进出口货物的收发货人或者其代理人可以要求海关就货物损坏的实际情况进行赔偿。但以下情况不属于海关赔偿的范围：
在施工图设计阶段，根据施工图纸确定的工程量，套用有关预算定额单价、取费率和利税率等编制()。
同其他税种相比,农业税具有以下显著特点()。
某学校开展“森林课堂”研学活动，通过让学生拿桶取水，倒量杯，用滤纸过滤，再用放大镜来观察等方式教学生探究自然。以下关于“森林课堂”研学活动的开展，不正确的是()。
透过车轮卷起的黄土，却见山野人秋，庄稼割过，静谧中含着一些寂静，只有阳光在切割过的根茬上烁烁闪亮。_______。填入横线上最恰当的是()。
在公共场所中常有各种各样的提示语，下列选项中，提示语使用最恰当的是：
以下关于编程语言的描述中，正确的是______。

最新回复(0)

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

计算机408

学硕统考专业

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

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

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

老年社区照顾的特点有()。

阅读下面的古诗，回答问题。壬辰寒食王安石客思似杨柳，春风千万条。更倾寒食泪，欲涨冶城潮。巾发雪争出，镜颜朱早凋。未知轩冕乐，但

患者女性，28岁，4d前行剖宫产手术，术后出现头痛，伴恶心呕吐，立位时明显，卧位时减轻，头MRI未见异常。考虑诊断为

对于查验过程中由于海关工作人员责任造成的货物损失，进出口货物的收发货人或者其代理人可以要求海关就货物损坏的实际情况进行赔偿。但以下情况不属于海关赔偿的范围：

在施工图设计阶段，根据施工图纸确定的工程量，套用有关预算定额单价、取费率和利税率等编制()。

同其他税种相比,农业税具有以下显著特点()。

某学校开展“森林课堂”研学活动，通过让学生拿桶取水，倒量杯，用滤纸过滤，再用放大镜来观察等方式教学生探究自然。以下关于“森林课堂”研学活动的开展，不正确的是()。

透过车轮卷起的黄土，却见山野人秋，庄稼割过，静谧中含着一些寂静，只有阳光在切割过的根茬上烁烁闪亮。_______。填入横线上最恰当的是()。

在公共场所中常有各种各样的提示语，下列选项中，提示语使用最恰当的是：

以下关于编程语言的描述中，正确的是______。