首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-01-19
46
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Ex5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
算法的有穷性是指( )。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为()。
设循环队列的存储空间为Q(1:35),初始状态为frontrear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列关于算法的描述中错误的是
随机试题
对产品的通用化而言,要求有______、_______、______、______。
诱发强心苷中毒的因素有
正锁合
社会评价中属于互适性分析的是()。
工程勘察报告《原位测试成果图表》一般应包括()。
某机械加工车间车床组生产甲零部件,工时定额为30分/件,车床组共有车床5台,两班制,工时利用率为90%。车床组该零部件的日生产能力是()件。
福利管理的主要内容包括()。
全响应除了能用三要素法表示,根据线性电路的叠加原理还可以表示为()。
下列经济学的重要指数中,表述错误的是()。
A、CreatingAbstractExpressionism.B、Paintingpeopleandanimals.C、Sponsoringanewartmovement.D、Exploringrealisticmethods
最新回复
(
0
)