首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中，要求内存量最大的是______。
在下列几种排序方法中，要求内存量最大的是______。
admin
2010-05-22
15
问题
在下列几种排序方法中，要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/iWI0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下数据定义语句：Dima，bAsIntegerDimx％，YasInteger执行上述语句后，不是整型变量的是()。
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是
设x是整型变量，与函数IIf(x＞0，-x，x)有相同结果的代数式是()。
有数据定义语句：DimX，YAsInteger以上语句表明
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。
下列选项中属于软件设计建模工具的是()。
算法的空间复杂度是指( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
软件工程研究的内容主要包括：【】技术和软件工程管理。
随机试题
根据《治安管理处罚法》的规定，追究时效期限从违反治安管理行为结束之日起计算。()
王国维在《人间词话》中说“变伶工之词为士大夫之词”的词人是指()
Ibelievethateverycrime,______thecircumstance,shouldbeseverelypunished.
局部视诊包括下列各项，但应除外哪一项?
A．氨基糖苷类B．青霉素类C．红霉素D．美满霉素治疗慢性前列腺炎首选
被称为面侧深区钥匙的是
肛管与直肠的交界线是
患者，近1周来，出现吞咽之时哽噎不顺，不能进食固体食物，食入即吐，伴有胸膈痞塞满闷，情志不畅时更甚，口干咽燥，舌质偏红，苔薄腻，脉弦滑。诊断为
人民法院受理破产后申请发生的费用中，为破产费用的是()。
______caresmostaboutpoliticsandsocialproblems?______wasmadeupbyAlanFreed?
最新回复
(
0
)
