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

admin2019-12-10 47

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

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

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
文件系统的主要目的是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下面关于图的存储的叙述中，正确的是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

某一生态因子在生物生长发育初期是限制因子，但在后期为非限制因子，这种现象体现了生态因子作用的()
肠鸣漉漉的病因病机是
以下药物能引起血白细胞减少，但除外
细菌在代谢过程中能合成的代谢产物有()。
根据《标准施工招标文件》，标准施工合同附件的格式文件包括()。
下列各项中，构成工业企业外购存货入账价值的有()。
《总会计师条例》颁布的时间是()。
社会保障制度的主要内容包括()制度。
设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri_insertONT【6】INSERT
A—businessmagazinesB—classifiedadsC—closingdateD—consumermagazinesE—coverdateF—horizontalpublicationG—insertH—natio

最新回复(0)

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

计算机408

学硕统考专业

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

文件系统的主要目的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

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

下面关于图的存储的叙述中，正确的是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

某一生态因子在生物生长发育初期是限制因子，但在后期为非限制因子，这种现象体现了生态因子作用的()

肠鸣漉漉的病因病机是

以下药物能引起血白细胞减少，但除外

细菌在代谢过程中能合成的代谢产物有()。

根据《标准施工招标文件》，标准施工合同附件的格式文件包括()。

下列各项中，构成工业企业外购存货入账价值的有()。

《总会计师条例》颁布的时间是()。

社会保障制度的主要内容包括()制度。

设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri_insertONT【6】INSERT

A—businessmagazinesB—classifiedadsC—closingdateD—consumermagazinesE—coverdateF—horizontalpublicationG—insertH—natio