下载APP
【简答题】
设有一大批需实时处理的数据元素组成集合S，实时处理开始后，每隔一极短的时间间隔便收到一个新的数据元素加入S。现要求在每次接收一个新元素之前，找出S中现有的最小元素并将其输出(从S中删除)。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务(只要求用文字说明算法的基本设计思想)。【同济大学2005三、1(7分)】【中国海洋大学2004七(20分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设有一个医院门诊,只有一个值班医生。病人的到达过程为泊松流,平均到达时间间隔为20分钟,就诊时间服从负指数分布,平均需12分钟,求病人到来不用等待的概率为()
A.
20%
B.
30%
C.
40%
D.
50%
【单选题】单代号网络计划中本工作与其紧后工作之间的时间间隔应等于( )。
A.
紧后工作的最早开始时间与该工作的最早结束时间之差
B.
其紧后工作的最早开始时间与该工作的最早完成时间之差
C.
其紧后工作的最迟开始时间与该工作的最迟完成时间之差
D.
其紧后工作的最早完成时间与该工作的最早完成时间之差