更多"设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1"的相关试题:
[填空题]设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 [2] 和 [3] 。
[填空题]设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B, 已知T1、T2和 T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为 ______。
[简答题]试编写算法判断两棵二叉树是否等价。若二叉树T1和T2等价,则T1和T2都是空的二叉树,或T1和T2的根结点的值相同,并且T1的左子树与T2的左子树是等价的,T1的右子树与T2的右子树是等价的。
[单项选择]设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A. m1
B. m1+m2
C. m1+m2+m3
D. m2+m3
[简答题]将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)
[单项选择]现有3个同时到达的作J1、J2和J3,它们的执行时间分别是T1 、T2 和T3 ,且 T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
A. T1 +T2 +T3
B. (T1 +T2 +T3 ) /3
C. (3T1 +2T2 +T3 ) /3
D. (T1 +2T2 +3T3 ) /3
[填空题]二叉树是结点的有限集合,这个有限集合或者为 【1】 ,或者由一个根结点及两棵不相交的二叉树组成,分别作为根的左子树和右子树。
[单项选择]若系统中存在5个等待事务T0,T1,T2,T3,T4,其中:T0正等待被T1锁住的数据项A1,T1正等待被T2锁住的数据项A2,T2正等待被T3锁住的数据项A3,T3正等待被T4锁住的数据项A4,T4正等待被T0锁住的数据项A0,则系统处于()的工作状态。
A. 并发处理
B. 封锁
C. 循环
D. 死锁
[简答题]
事务T1,T2,T3分别对数据D1,D2,D3并发操作如下图所示,其中T1与T2问的并发操作存在的问题是
(1)
。T2与T3问的并发操作存在的问题是
(2) 。
时间 |
T1 |
T2 |
T3 |
t1 |
读D1=50 |
|
|
t2 |
读D2=100 |
|
|
t3 |
读D3=300 |
|
购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码