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

admin2009-03-15 37

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/eXF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

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

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

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

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

专门的关系运算不包括下列中的______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

下列哪项不是眼副器

企业中层以上经营管理人员和企业法律顾问每年集中学法时间不少于()。

下列有关固定资产的说法正确的是()。

下列哪项假设能有效地控制盈亏平衡分析的可靠性

下列对股票市盈率的简单估计方法中，不属于利用历史数据进行估计的方法的是()。

当证券A与B的收益率不相关时，要获得由A和B构成的风险最小的组合，必须使证券A的投资比重等于(　　)。

以下属于位置平均数的是()。

关于合营安排，下列说法正确的有()。

RarelyhavetheChristmasresultsforBritain’ssupermarketsbeenawaitedwithsuchanxiety.Mostofthem,especiallythemarke

America’sInternetisfasterthaneverbefore,butpeoplestillcomplainabouttheirInternetbeingtooslow.NewYork’sAt

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

二级VF

NCRE全国计算机二级

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

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

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

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

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

专门的关系运算不包括下列中的______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

下列哪项不是眼副器

企业中层以上经营管理人员和企业法律顾问每年集中学法时间不少于()。

下列有关固定资产的说法正确的是()。

下列哪项假设能有效地控制盈亏平衡分析的可靠性

下列对股票市盈率的简单估计方法中，不属于利用历史数据进行估计的方法的是()。

当证券A与B的收益率不相关时，要获得由A和B构成的风险最小的组合，必须使证券A的投资比重等于( )。

以下属于位置平均数的是()。

关于合营安排，下列说法正确的有()。

RarelyhavetheChristmasresultsforBritain’ssupermarketsbeenawaitedwithsuchanxiety.Mostofthem,especiallythemarke

America’sInternetisfasterthaneverbefore,butpeoplestillcomplainabouttheirInternetbeingtooslow.NewYork’sAt

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

当证券A与B的收益率不相关时，要获得由A和B构成的风险最小的组合，必须使证券A的投资比重等于(　　)。