在下列几种排序方法中，要求内存量最大的是_______。

admin2009-03-15 45

问题在下列几种排序方法中，要求内存量最大的是_______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

转载请注明原文地址:https://kaotiyun.com/show/zB7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是_______。

二级VF

NCRE全国计算机二级

如下图所示，某园区网用10Gbit／s的POS技术与Internet相连，POS接口的帧格式是SONET。在R3上配置一个loopback接口，IP地址为192．167．78．6。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Inter

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

下列关于队列的叙述中正确的是______。

张某，男，50岁，坏疽性阑尾炎手术后4d，患者主诉伤口疼痛，检查伤口见局部红肿、有波动感，其首先处理应是

具有敛肺止咳作用的药物大多是何种药味

吊装或移运装配式钢筋混凝土或预应力混凝土构件时，当吊缉与构件的交角小于()时，应设置吊架或扁担。

2008年1月，甲公司将闲置厂房出租给乙公司，合同约定每月租金2500元，租期未定。签订合同时，预收租金5000元，双方已按定额贴花。5月底合同解除，甲公司收到乙公司补交租金7500元。甲公司5月份应补缴印花税(　　)元。

让已经加入企业的员工继续留在本企业，体现的是人力资源管理的()功能。

我国社会工作价值体系建设应注重的内容有()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

Howdidthemanspendhislastweekend?

[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

在下列几种排序方法中，要求内存量最大的是_______。

二级VF

NCRE全国计算机二级

如下图所示，某园区网用10Gbit／s的POS技术与Internet相连，POS接口的帧格式是SONET。在R3上配置一个loopback接口，IP地址为192．167．78．6。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Inter

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

下列关于队列的叙述中正确的是______。

张某，男，50岁，坏疽性阑尾炎手术后4d，患者主诉伤口疼痛，检查伤口见局部红肿、有波动感，其首先处理应是

具有敛肺止咳作用的药物大多是何种药味

吊装或移运装配式钢筋混凝土或预应力混凝土构件时，当吊缉与构件的交角小于()时，应设置吊架或扁担。

2008年1月，甲公司将闲置厂房出租给乙公司，合同约定每月租金2500元，租期未定。签订合同时，预收租金5000元，双方已按定额贴花。5月底合同解除，甲公司收到乙公司补交租金7500元。甲公司5月份应补缴印花税( )元。

让已经加入企业的员工继续留在本企业，体现的是人力资源管理的()功能。

我国社会工作价值体系建设应注重的内容有()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

Howdidthemanspendhislastweekend?

[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

2008年1月，甲公司将闲置厂房出租给乙公司，合同约定每月租金2500元，租期未定。签订合同时，预收租金5000元，双方已按定额贴花。5月底合同解除，甲公司收到乙公司补交租金7500元。甲公司5月份应补缴印花税(　　)元。