题目内容
(请给出正确答案)
[主观题]
设有一大批需实时处理的数据元素组成集合S,实时处理开始后,每隔一极短的时间间隔便收到一个新的
数据元素加入S。现要求在每次接收一个新元素之前,找出S中现有的最小元素并将其输出(从S中删除)。试选择或构造一种适当的数据结构并设计一个算法,尽可能高效地完成上述任务(只要求用文字说明算法的基本设计思想)。【同济大学2005三、1(7分)】【中国海洋大学2004七(20分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
以下说法中,正确的是________。
A.数据元素是数据这个集合中的个体
B.数据元素均由数据项组成
C.数据项是数据的基本单位
D.数据元素是数据的最小单位
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?
A.forms集合有文档中所有form元素组成
B.write和writeln方法只把一个表达式写入文档
C.writeln方法输出数据不能在网页上换行
D.location属性获取或设置当前URL信息
试证明:
设有集合A={a1,a2,…,a10),其中ai(1≤i≤10)是一个两位数,则存在分解A=B∪C满足:,使得B中所有元素的数值和与C中所有元素的数值和相等.
A.S和T的差运算,包括在集合S但不在T中的元素
B.S和T的并运算,包括在集合S和T中的所有元素
C.S和T的补运算,包括集合S和T中的非相同元素
D.S和T的交运算,包括同时在集合S和T中的元素
A、S和T的补运算,包括集合S和T中的非相同元素
B、S和T的并运算,包括在集合S和T中的所有元素
C、S和T的差运算,包括在集合S但不在T中的元素
D、S和T的交运算,包括同时在集合S和T中的元素