收藏本站   
欢迎来到答案网! 请  登录  |  注册 
   
答案网
  
 
 首页 | 语文答案 | 数学答案 | 英语答案 | 物理答案 | 化学答案 | 历史答案 | 政治答案 | 生物答案 | 地理答案 | 课后答案 | 日记大全 | 作文大全 | 句子大全 | 美文阅读
 练习册答案 | 暑假作业答案 | 寒假作业答案 | 阅读答案 | 学习方法 | 知识点总结 | 哲理小故事 | 祝福语大全 | 读后感 | 名人语录 | 题记大全 | 造句大全 | 心情不好的说说
提问 

在下列几种排序方法中,要求内存量最大的是


时间: 2020-3-19 分类: 作业习题  【来自ip: 19.159.10.52 的 匿名网友 咨询】 手机版
单项选择题:
在下列几种排序方法中,要求内存量最大的是()
A.插入排序 B.选择排序 C. 快速排序 D. 归并排序
  网友答案:
匿名网友
匿名网友
1楼
  答案:D
  解析: 各种排序方法实现过程及实现机制 [评析] 快速排序的摹本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的摹本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列:选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止:归并排序是将两个或两个以上的有序表组合成一个新的有序表。
  相关问题列表
 学习方法推荐
 课本知识点总结
 作文推荐
 答案大全
 推荐问题
 热门回答
 文库大全
答案网   www.Zqnf.com