首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-01-05
15
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/zWwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://③*p=&r;//④其中会产生编译错误的语句是()。
如需要向一个二进制文件尾部添加数据,则该文件的打开方式为()。
下列关于运算符函数的描述中,错误的是()。
结构化程序所要求的基本结构不包括
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
下列数据结构中,能用二分法进行查找的是()。
将E一R图转换为关系模式时,实体和联系都可以表示为()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
使用VC6打开源程序文件modi3.cpp。此程序的功能是将out1.txt文件中的内容输出到屏幕与文件中。输出如下:李一1.78m21王一1.65m23out2.txt文件的内容如下:李一1
随机试题
疫疠邪气的致病特点有
机体对结核菌再感染与初感染不同反应的Koch现象,其机制为
下列关于反复呼吸道感染恢复期治法中,错误的是
最高最佳使用原则要求房地产估价应以估价对象的最大收益为前提进行。()
(2010年)根据《中华人民共和国行政许可法》的规定,下列可以不设行政许可事项的是()。
集团项目组与组成部分注册会计师针对关联方关系及其交易进行沟通时,集团项目组的下列做法中,不正确的有()。
被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所,但行动不受限制。()
某大型超市购进一批苹果,每千克的进价是1.2元,售价为5元。由于售价太高,几天过去后,还有500千克没有销售掉。于是公司决定按八折出售苹果,又过了几天,部门经理统计一下,一共售出800千克,于是将最后的苹果按3元售出。最后商店一共获利3100元。求超市一共
以纲要的形式编写的有关每门学科的教学内容,规定各学科的基本规范和质量要求的指导性文件是()。
中国近代史上第一个资产阶级革命政权是______,第一个苏维埃政权是______。
最新回复
(
0
)