首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

试说明,即便计入向量扩容所需的时间,就分摊意义而言,GraphMatrix::insert(v)算法的时间复杂度依然不超过o(n)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试说明,即便计入向量扩容所需的时间,就分摊意义而言,Grap…”相关的问题
第1题
假设将教材34页代码2.4中expand()算法的扩容策略改为“每次追加固定数目的单元”。a)试证明,在最坏情况下,单次操作中消耗于扩容的分摊时间为θ(n),其中n为向量规模;b)试举例说明,这种最坏情况的确可能发生。

点击查看答案
第2题
给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通常的乘法求uv的值需要O(mn)时间.可以将u和v均看作有n位数字的大整数.用本章介绍的分治法,在O(mlog3)时间内计算iuv的值.当m比n小得多时,用这种方法就显得效率不够高.试设计一个算法,在上述情况下用O(nmlog3/2)时间求出uv的值.

点击查看答案
第3题
水泥由加水时起,至试针沉入试体中不超过()时,所需时间为终凝时间。

A.0.5mm

B.0.1mm

C.1.0mm

D.0.2mm

点击查看答案
第4题
:一个国王远行前交给3个仆人各一锭银子,吩咐道:你们去做生意,等我回来时见我。国王回来时,一仆人说:我做生意赚了10锭,国王便奖励他lo座城邑。另一人用主人给的银子赚5锭,国王奖励他5座城邑。第三个人一直没拿出银子来用,国王便命令将其银子赏给第一个仆人,并说:凡是少的,就连他所有的也要夺过来;凡是多的,还要给他,叫他多多益善。这就是“马太效应”。 这段文字意在说明()。

A.对企业经营发展而言,要想在某一个领域保持优势,就必须在此领域迅速做大

B.当你成为某个领域的领头羊时,即便投资回报率相同,你也能更轻易地获得比弱小的同行更大的收益

C.如果没有实力迅速在某个领域做大,就要不停地寻找新的发展领域,才能保证获得好的回报

D.当今社会中存在的一个普遍现象,即赢家通吃

点击查看答案
第5题
β-胡萝卜素(β-carotene)的结构式如下:(1)若将它的π电子近似地按一维箱中粒子处理,试估算势箱的长

β-胡萝卜素(β-carotene)的结构式如下:

(1)若将它的π电子近似地按一维箱中粒子处理,试估算势箱的长度。

(2)写出与其HOMO和LUMO对应的能级表达式。

(3)计算将电子从HOMO激发到LUMO所需的能量及相应的光的波长。

(4)β-胡萝卜素显红色,是否可用上述一维势箱模型说明?若不能用此模型解释,可能的因素是什么?

点击查看答案
第6题
设向量组α1,α2,α3线性无关,而向量组试判断向量组β1 ,β2,β3的线性相关
设向量组α1,α2,α3线性无关,而向量组试判断向量组β1,β2,β3的线性相关

设向量组α1,α2,α3线性无关,而向量组试判断向量组β1,β2,β3的线性相关性。

点击查看答案
第7题
问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定
雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业Ji都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业Ji需要机器j的处理时间为tij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设Fij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

点击查看答案
第8题
状态方程为试确定使闭环极点配置到-2、-2、-2所需要的增益向量k。

状态方程为

试确定使闭环极点配置到-2、-2、-2所需要的增益向量k。

点击查看答案
第9题
制测定水泥凝结时间用试件时应该分()次装满试模。

A.1

B.2

C.3

D.无要求。

点击查看答案
第10题
两个以上的申请人分别在不同时间就同样的发明创造申请专利的,专利权授予()

两个以上的申请人分别在不同时间就同样的发明创造申请专利的,专利权授予()

点击查看答案
第11题
考查教材37页代码2.7中的permute()算法,假设rand()为理想的随机数发生器,试证明:a)通过反复调用permute()算法,可以生成向量V[0,n)的所有n!种排列:b)由该算法生成的排列中,各元素处于任一位置的概率均为1/n;c)该算法生成各排列的概率均为1/n!。

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