首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______.
在下列几种排序方法中,要求内存量最大的是______.
admin
2010-01-05
107
问题
在下列几种排序方法中,要求内存量最大的是______.
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性农,从中选出最小的元素,将它交换到农的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组成合成一胩新的序列表。
转载请注明原文地址:https://kaotiyun.com/show/lBwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};
下列关于栈的叙述正确的是()。
下列横线处应填写的内容是()。#includeclassTest{privatetstaticintval;inta;public:staticintfunc();
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
下列关于软件测试的目的和准则的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
下列关于类模板的模板参数的叙述中,错误的是()。
负责数据库中查询操作的数据库语言是( )。
关系表中的每一行记录称为一个()。
随机试题
男性,60岁,4小时前突发心前区疼痛,心电图示急性前壁心肌梗死,既往无高血压史、出血性疾病和癫痫史。入院时心率80次/分,律齐,血压150/90mmHg,入院后2小时突然出现短暂意识丧失,抽搐,听不到心音。如果患者并发乳头肌断裂,则下列哪种体征最可能出
A.大补元气B.接续筋骨C.补益肺肾D.补脾益肾E.补脾养心
关于第二心音的叙述说法错误的是
D公司是一家上市公司,其股票于2020年7月1日的收盘价为每股40元。有一种以该股票为标的资产的看涨期权,执行价格为42元,到期时间是3个月。3个月以内公司不会派发股利,3个月以后股价有两种变动的可能:上升到46元或者下降到30元。国库券利率为4%(年名义
下列选项中,属于村民委员会的任务有()
南京国民政府的民法典规定:民事法律未规定者,依习惯,无习惯者,()。
设在工程中有一个标准模块,其中定义了如下记录类型:TyPeRecordIDA3IntegerNameAsString*20EndTyPe在窗体中添加一个名为Command1的命令按
若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为()。
不是Access预定义的报表格式的是()。
Thirty-onemillionAmericansareover60yearsofage,andtwenty-ninemillionofthemarehealthy,busy,productivecitizens.By
最新回复
(
0
)