首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______.
在下列几种排序方法中,要求内存量最大的是______.
admin
2010-01-05
80
问题
在下列几种排序方法中,要求内存量最大的是______.
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性农,从中选出最小的元素,将它交换到农的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组成合成一胩新的序列表。
转载请注明原文地址:https://kaotiyun.com/show/lBwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于函数的描述中,错误的是()。
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intn){number=n;}//拷贝构造函数
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
下列关于类、对象、属性和方法的叙述中,错误的是()。
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*src,ehar*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放人字符串空
对下列二叉树进行前序遍历的结果为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有数组定义“chararray[]=”China”;”则数组array所占的空间为()。
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________;strcp
随机试题
某地1991~1995年床位发展情况如下:1995年的环比增长速度为
各种会计核算形式下,明细账的登记依据有()。
外汇储蓄账户内外汇汇出境外当日累计等值()美元以下(含)的,凭本人有效身份证件在银行办理。
根据支付结算法律制度的规定,下列非现金支付工具中,属于结算方式的有()。(2012年)
美国当代生物社会学家威尔逊把“基因复制”看做是决定人的一切行为的本质力量,这一观点属于教育学上的()
请认真阅读下列材料,并按要求作答。简要分析歌曲特点。
Duringvolcanic______,darkcloudsofsmokefillthesky,bringingfearstolocalresidents.
检查软件产品是否符合需求定义的过程称为()。
程序流程图中带有箭头的线段表示的是( )。
CarpentryAssociationofVermontPresentswoodworkingcourses,June2toJuly6attheEvergreenCommunityCenterAcertificate
最新回复
(
0
)