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

admin2009-04-15 130

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于OSPF协议的描述中，错误的是()。

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

下列关于网络接入技术和方法的描述中，错误的是（）。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是(

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

在深度为5的满二叉树中，叶子结点的个数为(　　)。

射精管开口于尿道的()

癌症疼痛治疗中常用的辅助药物有()

设备监理工作的性质表现在它的(　　)。

目前国际评估界具有较大影响的评估准则主要有()。

A股、证券投资基金每笔交易佣金不足5元的，按()元收取佣金。

杯中原有浓度为60%的酒精溶液200ml，重复以下操作2次，倒出100ml溶液，加入100ml水，充分混合。问杯中酒精溶液的浓度约变成了多少?()

设随机变量(X，Y)服从二维正态分布，且X与Y不相关，fX(x)，fY(y)分别表示X，Y的概率密度，则在Y=y的条件下，X的条件概率密度fX丨Y(x丨y)为

A、Theplayersfoundthebaskettoohightoreach.B、Theplayershadtroublegettingtheballoutofthebasket.C、Theplayersha

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

二级VF

NCRE全国计算机二级

下列关于OSPF协议的描述中，错误的是()。

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。

下列是优先级值相同的四台核心交换机的MAC地址，STP根据这些地址确定的根交换机是()。

下列关于网络接入技术和方法的描述中，错误的是（）。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是(

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

在深度为5的满二叉树中，叶子结点的个数为( )。

射精管开口于尿道的()

癌症疼痛治疗中常用的辅助药物有()

设备监理工作的性质表现在它的( )。

目前国际评估界具有较大影响的评估准则主要有()。

A股、证券投资基金每笔交易佣金不足5元的，按()元收取佣金。

杯中原有浓度为60%的酒精溶液200ml，重复以下操作2次，倒出100ml溶液，加入100ml水，充分混合。问杯中酒精溶液的浓度约变成了多少?()

设随机变量(X，Y)服从二维正态分布，且X与Y不相关，fX(x)，fY(y)分别表示X，Y的概率密度，则在Y=y的条件下，X的条件概率密度fX丨Y(x丨y)为

A、Theplayersfoundthebaskettoohightoreach.B、Theplayershadtroublegettingtheballoutofthebasket.C、Theplayersha

在深度为5的满二叉树中，叶子结点的个数为(　　)。

设备监理工作的性质表现在它的(　　)。