首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

设有一大批需实时处理的数据元素组成集合S,实时处理开始后,每隔一极短的时间间隔便收到一个新的

数据元素加入S。现要求在每次接收一个新元素之前,找出S中现有的最小元素并将其输出(从S中删除)。试选择或构造一种适当的数据结构并设计一个算法,尽可能高效地完成上述任务(只要求用文字说明算法的基本设计思想)。【同济大学2005三、1(7分)】【中国海洋大学2004七(20分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一大批需实时处理的数据元素组成集合S,实时处理开始后,每…”相关的问题
第1题
在一棵表示有序集S的二又搜索树中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点
中的元素组成的集合S1在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S1∪S2∪S3。若对于任意的S2,c∈E3,是否总有a≤h≤c?为什么?

点击查看答案
第2题
以下说法中,正确的是________。A.数据元素是数据这个集合中的个体B.数据元素均由数据项组成C.数据

以下说法中,正确的是________。

A.数据元素是数据这个集合中的个体

B.数据元素均由数据项组成

C.数据项是数据的基本单位

D.数据元素是数据的最小单位

点击查看答案
第3题
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部

在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?

点击查看答案
第4题
设有一个长度为n的由“0”和“1”元素组成的输入序列,存于数组A[n]中。设计一个算法,依次让每个元素通
过一个栈s(容量≥n)而得到一个输出序列,使得输出序列中“0”元素都出现在“1”元素之前。输出序列存人数组B[n]中。

点击查看答案
第5题
关于document对象的方法,错误的是()。

A.forms集合有文档中所有form元素组成

B.write和writeln方法只把一个表达式写入文档

C.writeln方法输出数据不能在网页上换行

D.location属性获取或设置当前URL信息

点击查看答案
第6题
对于需实时处理,统计1分钟粒度用户指标情况的场景,在大数据中适合哪种组件实现()。

A.IMPALA

B.SPARKSTREAMING

C.STORM

D.HIVE

点击查看答案
第7题
试证明: 设有集合A={a1,a2,…,a10),其中ai(1≤i≤10)是一个两位数,则存在分解A=B∪C满足:,使得B中所有元素的数

试证明:

设有集合A={a1,a2,…,a10),其中ai(1≤i≤10)是一个两位数,则存在分解A=B∪C满足:试证明:  设有集合A={a1,a2,…,a10),其中ai(1≤i≤10)是一个两位数,则存在分解,使得B中所有元素的数值和与C中所有元素的数值和相等.

点击查看答案
第8题
S和T是两个集合,对S&T的描述正确的是:()

A.S和T的差运算,包括在集合S但不在T中的元素

B.S和T的并运算,包括在集合S和T中的所有元素

C.S和T的补运算,包括集合S和T中的非相同元素

D.S和T的交运算,包括同时在集合S和T中的元素

点击查看答案
第9题
S和T是两个集合,哪个选项对S^T的描述是正确的?()

A、S和T的补运算,包括集合S和T中的非相同元素

B、S和T的并运算,包括在集合S和T中的所有元素

C、S和T的差运算,包括在集合S但不在T中的元素

D、S和T的交运算,包括同时在集合S和T中的元素

点击查看答案
第10题
设有数据集合{50,39,17,83,91,14,65},此二叉排序树的()遍历是有序序列。

A.先序

B.中序

C.后序

D.按层

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改