题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-09-27 16:19:30

[填空题]设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 [2] [3]

更多"设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)

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
  • 支付完成
  • 取消支付
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码
时间
T1
T2
T3
t1
读D1=50
t2
读D2=100
t3
读D3=300