这两道数据结构题怎么分析?
11、8分 有5000个无序列的元素,如果要快速选择最大的10个元素,那么在快速、堆、归并、基数、希尔排序中哪个最好,为什么?
12、10分 n个不同的英语单词排序,长度均为m,n> > 50,m <5,那种排序方式最佳?为什么?
还有 三叉堆 是什么?
[解决办法]
1。堆啊,用一个10个数的堆维护最大的10个数,时间是线性的
2。基数排序
三叉堆,顾名思义,每个结点有3个子结点
发布时间: 2012-02-25 10:01:48 作者: rapoo
这两道数据结构题怎么分析?
11、8分 有5000个无序列的元素,如果要快速选择最大的10个元素,那么在快速、堆、归并、基数、希尔排序中哪个最好,为什么?
12、10分 n个不同的英语单词排序,长度均为m,n> > 50,m <5,那种排序方式最佳?为什么?
还有 三叉堆 是什么?
[解决办法]
1。堆啊,用一个10个数的堆维护最大的10个数,时间是线性的
2。基数排序
三叉堆,顾名思义,每个结点有3个子结点