皮皮学,免费搜题
登录
搜题
【单选题】
求连通网的最小生成树的prim算法:集合V,E分别存放顶点和边,初始时V为网中任意一点,E为空,下面步骤重复n-1次:( ),顶点j加入V,边(i,j)加入E;最后E中的边为最小生成树。
A.
选i属于V,j不属于V,且(i,j)上的
B.
选i属于V,j不属于V,且(i,j)上的权最大
C.
选i不属于V,j不属于V,且(i,j)上的
D.
选i不属于V,j不属于V,且(i,j)上的权最大
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【多选题】关于长征,说法正确的是
A.
第五次反围剿失败,是红军长征的直接原因
B.
长征是中共中央和红军被迫实行的战略转移
C.
长征开始时间是1934年10月,长征胜利结束的时间是1936年10月
D.
长征开始时间是1934年10月,长征胜利结束的时间是1935年10月
【单选题】在二叉树的第k(k>=1)层上,最多有()个结点。
A.
2k-1
B.
2k+1
C.
2k
D.
2k
【单选题】二叉树第k层上最多有结点个数为( )。
A.
2^k
B.
2^(k-1)
C.
2^(k-1)
D.
k^2
【简答题】一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有最多的结点数为2k-1一1,余下的,n一2k-1+1个结点在第七层的任一位置上。( )【北京师范大学2005三、2(5分)】
【单选题】在一棵二叉树中,第k层上最多有( )个结点。
A.
2k
B.
2k-1
C.
2k
D.
2k-1
【简答题】不具有商业实质的非货币性资产交换,如果涉及补价,支付补价的企业,应当以换出资产公允价值加上补价和应支付的相关税费,作为换入资产的入账价值。 ( )
【单选题】二叉树第k层上最多有( )个结点。
A.
2k
B.
2k-1
C.
2k-1
D.
2k-1
【判断题】汽车在道路上行驶时,速度越快,油耗就越高。( )
A.
正确
B.
错误
【单选题】二叉树第 k 层上最多有( )个结点。
A.
k
B.
2 k次方-1
C.
2(k -1) 次方
D.
2 k次方
【简答题】在对不具有商业实质的非货币性资产交换进行核算时,如果涉及补价,支付补价的企业,应当以换出资产公允价值加上支付的补价和应支付的为换入资产发生的相关税费,作为换入资产的入账价( ) 判断对错
相关题目: