首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下述几种排序方法中,要求内存量最大的是( ) 。
[单选题]
下述几种排序方法中,要求内存量最大的是(
)
。
插入排序
快速排序
归并排序
选择排序
添加笔记
求解答(0)
邀请回答
收藏(3)
分享
纠错
2个回答
添加回答
1
yessir
D解释:ABC是内排序D归并排序是外排序---需要借助等大的外部内存
发表于 2019-11-30 19:53:40
回复(1)
1
天尊墨宇
本题选择C项,理由如下:
【命题目的】要求考生对几种排序方法的实现机制有充分的理解。
【解题要点】快速排序的基本思想是,通过一趟排序将排序记录分割成独立的两部
分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继
续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依
次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整
个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩
下的于表采用同样的方法,直到表空为止;归并:排序是将两个或两个以上的有序表组合
成一个新的有序表。
【考点链接】各种排序方法实现过程及实现机制。
发表于 2020-06-17 16:47:07
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
排序
上传者:
zsw3
难度:
2条回答
3收藏
3225浏览
热门推荐
相关试题
假定一个待哈希存储的线性表为(32...
哈希
评论
(1)
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
你有没有崇拜的偶像,你欣赏他/她身...
通用能力
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题