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

admin2009-03-15 59

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

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

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

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

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

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

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

“但愿人长久，千里共婵娟”，这句出自（）

具有平肝潜阳功效的药物是(　　)

A．现病史B．既往史C．个人史D．月经及婚育史E．家族史药物不良反应及过敏史记入

全面质量管理比统计质量管理的进步表现在多个方面，其中哪项是错误的

哪项不是葡萄胎预防性化疗的条件

下列各项中，体现实质重于形式这一会计信息质量要求的是()。

下面(　　)应计入企业职工福利费支出。

罗杰斯认为，人天生就有一种基本的动机性驱动力，即（）。

刑法上的不作为是指()。

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为________。

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

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

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

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

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

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

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

“但愿人长久，千里共婵娟”，这句出自（）

具有平肝潜阳功效的药物是( )

A．现病史B．既往史C．个人史D．月经及婚育史E．家族史药物不良反应及过敏史记入

全面质量管理比统计质量管理的进步表现在多个方面，其中哪项是错误的

哪项不是葡萄胎预防性化疗的条件

下列各项中，体现实质重于形式这一会计信息质量要求的是()。

下面( )应计入企业职工福利费支出。

罗杰斯认为，人天生就有一种基本的动机性驱动力，即（）。

刑法上的不作为是指()。

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为________。

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

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

具有平肝潜阳功效的药物是(　　)

下面(　　)应计入企业职工福利费支出。