故障树中,与门指的是()
A.只有所有输入事件都发生时,输出事件才发生
B.输入事件中任何一个事件发生时,输出事件就发生
C.当输入事件中n个事件发生时,输出事件发生
D.表示除了满足逻辑门的要求外,还需要满足该条件,才能导致输出事件发生
A.只有所有输入事件都发生时,输出事件才发生
B.输入事件中任何一个事件发生时,输出事件就发生
C.当输入事件中n个事件发生时,输出事件发生
D.表示除了满足逻辑门的要求外,还需要满足该条件,才能导致输出事件发生
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。
查找树中,由根结点到所有其他结点的路径长度的总和称为(2),而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。
在关于树的几个叙述中,只有(5)是正确的。
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
为提高空间利用率,可将内部节点的分支数下限从[m/2]提高至[2m/3]。于是,一旦节点v发生上溢且无法通过旋转完成修复,即可将v与其(已经饱和的某一)兄弟合并,再将合并节点等分为三个节点,采用这一策略之后,即得到了B-树的一个变种,称作B'-树(B'-tree)。
当然,实际上不必真地先合二为一,再一分为三。可通过更为快捷的方式,达到同样的效果:从来自原先两个节点及其父节点的共计m+(m-1)+1=2m个关键码中,取出两个上交给父节点,其余2m-2个则尽可能均衡地分摊给三个新节点。
a)按照上述思路,实现B'-树的关键码插入算法;
b)与B-树相比,B'-树的关键码删除算法又有何不同?
以下关于网络拓朴结构分类正确的是(5)
A.总线型拓朴结构最大的缺点就是一旦中心结点故障,整个网络瘫痪
B.在环型拓朴结构中,每个结点都有一个编号,信息按编号以“接力”的方式传输
C.星型结构是使用同一媒体或电缆将所有计算机连在一起,这种结构任一时刻只有一台计算可以向其他机器发送信息
D.以上说法都不正确
下列有关树的说法错误的是()。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中,每个结点的度数之和等于结点总数减
下列有关树的概念错误的是______。
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等
下列有关树的概念错误的是
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等
A.只有Ⅰ
B.只有Ⅱ
C.Ⅱ和Ⅲ
D.都是
下列陈述中正确的是(45)。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个子树时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
A.二叉树是度为2的有序树
B.二叉树中结点只有一个子树时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
A.只有结构化语言
B.有结构化语言和判定树
C.有判定树和判定表
D.有结构化语言、判定树和判定表