题目内容
(请给出正确答案)
[单选题]
()以称构造思维,是指从具体的算法设计规划入手,通过算法过程的构造与实施来解决给定问题的一种思维方法。
A.理论思维
B.计算思维
C.实验思维
查看答案
如果结果不匹配,请 联系老师 获取答案
A.理论思维
B.计算思维
C.实验思维
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后,生成树有n-1个顶点
D.算法以优先队列为空为结束条件
下列关于定额税率的说法不正确的是()
A.定额税率(或称固定税额),是指按征税对象的数量规定每单位征收某一固定税额的税率形式,一般适用于从量定额的征收
B.定额税率也适用于从价定额的征收
C.考虑地区之间的差异,固定税额又可以对不同地区规定高低不等的差别税额,或者规定一个幅度,让地方在规定幅度内具体确定本地区的执行数额等
D.定额税率的施行并不要求很高的征收管理水平,而且有利于政府及时稳定地获得收入
a)若套用Kruskal或Prim算法构造EMST(G),各需多少时间?
b)试设计一个算法,在o(nlogn)时间内构造出EMST(G);
c)试证明你的算法已是最优的(亦即,在坏情况下,任何此类算法都需要o(nlogn)时间)。