| 查看: 4207 | 回复: 3 | ||
850346519金虫 (小有名气)
|
[求助]
排序算法与链式储存请教
|
|
11. 【多选】排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使实现难度增大）链式存储的算法有() A 直接选择排序 B 堆排序 C 快速排序 D 插入排序 E 归并排序 F shell排序 请教高手解答，coursera上面高级数据结构与算法的习题。网上找的答案是(A,F)填上去不对. |
回复此楼» 猜你喜欢
酰胺脱乙酰基
已经有12人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有3人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有3人回复
-
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有4人回复
-
有时候真觉得大城市人没有县城人甚至个体户幸福
已经有10人回复
-
天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人）
已经有5人回复
-
有院领导为了换新车，用横向课题经费买了俩车
已经有5人回复
-
CSC & MSCA 博洛尼亚大学能源材料课题组博士/博士后招生｜MSCA经费充足、排名优
已经有6人回复
-
面上项目申报
已经有3人回复
-
博士延得我，科研能力直往上蹿
已经有7人回复
2楼2016-11-24 00:39:38
蒋凡truth
木虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 5594.5
- 红花: 1
- 帖子: 198
- 在线: 80.1小时
- 虫号: 2579985
- 注册: 2013-08-04
- 性别: GG
- 专业: 计算机科学
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
850346519(conanwj代发): 金币+10, 感谢应助 2017-01-31 17:44:35
850346519(conanwj代发): 金币+10, 感谢应助 2017-01-31 17:44:35
|
首先可以从算法的操作对象考虑，待排序列的逻辑结构大致可以分为线性表和二叉树，除堆排序的数据结构是二叉树外，其他几种排序都是线性表。线性表又可分为顺序表和链表，这两者的特点我们都清楚，顺序表适合随机存取而不适合插入删除，链表则相反，适合插入删除但不支持随机存取，从这两种线性表的特点出发再结合各种排序算法的特点，相信你很容易就知道答案了 发自小木虫Android客户端 |
3楼2016-12-06 13:29:18
4楼2019-02-14 22:45:14