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

admin2021-08-17 30

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s行打机：6．6KB／s
下列关于RISC的叙述中，错误的是()。
如下图所示有一个移动主机，原来的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和非门、与非门、或非门若干，如下图所示。试对该机存储
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们

随机试题

脆性断裂的断口有_____。
慢粒急变最常见的类型是
(2016年）经常居所在汉堡的德国公民贝克与经常居所在上海的中国公民李某打算在中国结婚。关于贝克与李某结婚，依《涉外民事关系法律适用法》，下列哪一选项是正确的?（）
在计算机系统中，不同的应用程序之间可通过OLE技术共享数据。若源数据发生变化后，目标数据不随之变化，则这种共享称之为_________。
1，10，37，82，145，()
你是否做好了做一名合格公务员的准备?
在以下各种转换和映象中，应用程序可实现的是(21)；数据库管理系统(DBMS)可实现的是(22)。
在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。
下面程序的运行结果是()。#include#includemain(){char*s1="abDuj"；char*s2="ABdUG"：intt；t=strcmp(s1，s2
切换面板属于

最新回复(0)

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

计算机408

学硕统考专业

下列关于RISC的叙述中，错误的是()。

如下图所示有一个移动主机，原来的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和非门、与非门、或非门若干，如下图所示。试对该机存储

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

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

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

脆性断裂的断口有_____。

慢粒急变最常见的类型是

(2016年）经常居所在汉堡的德国公民贝克与经常居所在上海的中国公民李某打算在中国结婚。关于贝克与李某结婚，依《涉外民事关系法律适用法》，下列哪一选项是正确的?（）

在计算机系统中，不同的应用程序之间可通过OLE技术共享数据。若源数据发生变化后，目标数据不随之变化，则这种共享称之为_________。

1，10，37，82，145，()

你是否做好了做一名合格公务员的准备?

在以下各种转换和映象中，应用程序可实现的是(21)；数据库管理系统(DBMS)可实现的是(22)。

在VisualFoxPro中调用表单文件mf1的正确命令是( )。

下面程序的运行结果是()。#include#includemain(){char*s1="abDuj"；char*s2="ABdUG"：intt；t=strcmp(s1，s2

切换面板属于

在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。

下面程序的运行结果是()。#include#includemain(){chars1="abDuj"；chars2="ABdUG"：intt；t=strcmp(s1，s2