首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-04-15
47
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列:选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/7N7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线系统的描述中,错误的是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复速度由快到慢的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
以下题目使用的数据表如下:当前盘当前目录下在数据库:学院.dbc,其中有“教师”表和“学院”表。
计时器控件的主要属性是______。
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
随机试题
手部创口清创处理,一般不迟于
为避免指令矛盾,矩阵组织结构可以选择的运行模式有()
中央分隔带施工中埋设横向塑料排水管的进口用土工布包裹的作用是()。
非直线系数值最小的城市公共交通线网类型是()。
企业采用计划成本核算原材料时,如果当期的成本差异率为负数,那么反映在资产负债表中的原材料的实际成本大于计划成本。()
简述花鸟画中的“徐黄异体”各有什么特点?
表示单位属性方面特征的标志是___________,而表示单位数量方面特征的标志是________。
Whatdowelearnfromtheconversation?
HowdoesLindaknowthatLeeisatthecity?
Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint
最新回复
(
0
)