这两道数据结构题怎么分析？

lztfe527 · 发表于 2020-1-11 12:20:01

11、8分有5000个无序列的元素，如果要快速选择最大的10个元素，那么在快速、堆、归并、基数、希尔排序中哪个最好，为什么？

12、10分 n个不同的英语单词排序，长度均为m,n>>50,m<5,那种排序方式最佳？为什么？

还有三叉堆是什么？

ivor1982 · 发表于 2020-1-18 10:36:01

1。堆啊，用一个10个数的堆维护最大的10个数，时间是线性的
2。基数排序

三叉堆，顾名思义，每个结点有3个子结点

aensosny · 发表于 2020-4-23 22:15:01

大顶堆

		自动登录	找回密码
密码			立即注册