首页 > 试题广场 >

设有一大批需实时处理的数据元素组成集合S,实时处理开始后,每

[问答题]
设有一大批需实时处理的数据元素组成集合S,实时处理开始后,每隔一个极短的时间间隔便收到一个新的数据元素加入S。要求每次接收一个新元素之前,找到S中现有的最小元素并将其输出(从S中删除)。试选择或者构造一种适当的数据结构并设计一个算法,尽可能高效地完成上述任务(要求用文字辅助说明算法的基本思想。)

这道题你会答吗?花几分钟告诉大家答案吧!