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

admin2013-11-12 18

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，为了将表单从内存中释放(清除)，可将表单中“退出”命令按钮的Click事件代码设置为。

关于实体完整性规则，正确的叙述是______。

在数据库技术中，面向对象数据模型是一种______。

软件工程包括软件开发技术和软件工程管理。下面属于软件工程管理内容的是______。

假定系统日期是1998年12月20日，有如下命令：N＝(YEAR(DATE())-1900)%100，执行后N的值应为______。

假定表单中包含有一个命令按钮，那么在运行表单时。下面有关事件引发次序的陈述中，______是正确的。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

假设图书管理数据库中有3个表，图书．dbf、读者．dbf和借阅．dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

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

为“职工表”的职工号字段添加有效性规则：职工号的最左边三位字符是000，正确的SQL语句是______。

磁粉探伤与着色探伤有何区别?

在我国的八大菜系中，素有“一汤十变”美称的是()

男性，50岁，高血压患者，出现胸骨后及胸背部撕裂样疼痛，检查右上肢血压170/00mmHg，左上肢血压100/70mmHg，心率110次/分，主动脉瓣区可闻及舒张期哈气样杂音3/6级如要确立诊断，最有意义的检查是

γ线立体定向放射治疗与X线立体定向放射治疗相比，在哪一方面具有优越性

A．败毒散B．参苏饮C．九味羌活汤D．大青龙汤E．小青龙汤主治外感风寒湿，内有蕴热的方剂是

现有三个独立方案A、B、C，寿命期均为10年，现金流量如表11-2所示，已知基准收益率为8％，(P／A，8％，10)=6．710l，投资限额10000万元，则最佳的方案组合为()。

截至2015年末，全国水果(含瓜果，下同)种植总面积536．71万公顷，较“十二五”(即2011—2015年)期初增加143．38万公顷，增长了约10％，其中，园林水果种植面积1281．67万公顷，比“十二五”期初增加127．28万顷，增长11．03％，年

关于下列地区的说法错误的是：

下列各组类型声明符中，含义相同的一组是()。

Toourdelight,she____________(进大学一个月就适应了校园生活).