首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

这两道数据结构题如何分析

2012-02-25 
这两道数据结构题怎么分析?11、8分有5000个无序列的元素,如果要快速选择最大的10个元素,那么在快速、堆、归并

这两道数据结构题怎么分析?
11、8分   有5000个无序列的元素,如果要快速选择最大的10个元素,那么在快速、堆、归并、基数、希尔排序中哪个最好,为什么?

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

还有   三叉堆   是什么?

[解决办法]
1。堆啊,用一个10个数的堆维护最大的10个数,时间是线性的
2。基数排序

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

热点排行