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

admin2010-04-27 39

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

下面不属于软件需求分析阶段主要工作的是

下面属于白盒测试方法的是

数据流图中带有箭头的线段表示的是(　　)。

关闭释放表单的方法是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

下列数据结构中，属于非线性结构的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

急性血源性骨髓炎2周后X线片可见

渔民华某经航运主管机关批准并取得航运许可证，在渡口用自己的渔船摆渡过河的行人一日华某在超载摆渡行人时，被航运主管机关的执法人员拦截经调查，执法人员欲对华某作出行政处罚请分析案例，回答以下问题

下列关于增值税的计税销售额规定．说法正确的有()。

“韩原古道”描写的是＿＿＿＿＿＿的风光；“金阁流霞”描写的是＿＿＿＿＿＿的风光。

潜在顾客是可能成为现实顾客的个人或组织。这类顾客有购买欲望、购买能力、购买决定权，但尚未与企业或组织发生交易关系。根据上述定义，对于A婴幼儿产品公司，下列属于潜在顾客的是()。

设f(x)=g(a+bx)-g(a-bx)，其中g’(a)存在，求f’(0)．

Britainhasannouncedthatitistocancelabout200millionpounds’worthofdebts【D1】______itbypoorerCommonwealthcountrie

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

下面不属于软件需求分析阶段主要工作的是

下面属于白盒测试方法的是

数据流图中带有箭头的线段表示的是( )。

关闭释放表单的方法是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

下列数据结构中，属于非线性结构的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

急性血源性骨髓炎2周后X线片可见

渔民华某经航运主管机关批准并取得航运许可证，在渡口用自己的渔船摆渡过河的行人一日华某在超载摆渡行人时，被航运主管机关的执法人员拦截经调查，执法人员欲对华某作出行政处罚请分析案例，回答以下问题

下列关于增值税的计税销售额规定．说法正确的有()。

“韩原古道”描写的是＿＿＿＿＿＿的风光；“金阁流霞”描写的是＿＿＿＿＿＿的风光。

潜在顾客是可能成为现实顾客的个人或组织。这类顾客有购买欲望、购买能力、购买决定权，但尚未与企业或组织发生交易关系。根据上述定义，对于A婴幼儿产品公司，下列属于潜在顾客的是()。

设f(x)=g(a+bx)-g(a-bx)，其中g’(a)存在，求f’(0)．

Britainhasannouncedthatitistocancelabout200millionpounds’worthofdebts【D1】______itbypoorerCommonwealthcountrie

数据流图中带有箭头的线段表示的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

下列数据结构中，属于非线性结构的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。