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

admin2009-04-15 31

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

下列命令中，不能用于测试域名到IP地址转换的是()。

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

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

一台交换机具有24个10/100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

某产妇，30岁，妊娠41周，自然分娩1男婴，体重4100g，胎盘娩出后，阴道大量出血，为暗红色，量约500ml。检查胎盘胎膜完整，胎膜破口距胎盘边缘8cm。

下列选项中，不属于国产非标准设备原价估算方法的是()

下列关于作业成本动因的表述中，正确的有()。

Studythefollowinginformationcarefullyandwriteletterinatleast100words.YournameisLiMing,astudentoftheDep

Forinvestorswonderingwhethertheyshoulddumptheirstocksbecausetheyneedthemoney,Ihaveonlythistosay:Ifyouneed

在最坏情况下，堆排序需要比较的次数为【】。

下列关于计算机病毒的叙述中，错误的是()。

(1)Underthe1996constitution,all11ofSouthAfrica’sofficiallanguages"mustenjoyequalityofesteemandbetreatedequita

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

二级VF

NCRE全国计算机二级

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

下列命令中，不能用于测试域名到IP地址转换的是()。

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

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

一台交换机具有24个10/100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

某产妇，30岁，妊娠41周，自然分娩1男婴，体重4100g，胎盘娩出后，阴道大量出血，为暗红色，量约500ml。检查胎盘胎膜完整，胎膜破口距胎盘边缘8cm。

下列选项中，不属于国产非标准设备原价估算方法的是()

下列关于作业成本动因的表述中，正确的有()。

Studythefollowinginformationcarefullyandwriteletterinatleast100words.YournameisLiMing,astudentoftheDep

Forinvestorswonderingwhethertheyshoulddumptheirstocksbecausetheyneedthemoney,Ihaveonlythistosay:Ifyouneed

在最坏情况下，堆排序需要比较的次数为【】。

下列关于计算机病毒的叙述中，错误的是()。

(1)Underthe1996constitution,all11ofSouthAfrica’sofficiallanguages"mustenjoyequalityofesteemandbetreatedequita

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