网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假设一棵树的嵌套括号表示为 (a(b(e),c(f(h,i,j),g),d)),则该树上终端结点的个数为()。
A.4
B.5
C.6
D.7
参考答案和解析
dabec
更多 “假设一棵树的嵌套括号表示为 (a(b(e),c(f(h,i,j),g),d)),则该树上终端结点的个数为()。A.4B.5C.6D.7” 相关考题
考题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
考题
( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。
考题
基于以下描述:有关系模式R(A, B, C, D, E, F, G, H, I, J),根据语义有如下函数依赖集:F={ABD→E, AB→G, B→F, C→J, C→I, G→H}。关系模式R的码为( )。A) (A, B, C, G) B) (A, B, D, I)C) (A, C, D, G) D) (A, B, C, D)A.B.C.D.
考题
利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时,设有向图G=<V,E>共有n个结点,结点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i,j即为图G中结点i到j的最短路径长度),则求解该问题的递推关系式为(56)。A.Dk(i,j);Dk-1(i,j)+C(i,j)B.Dk(i,j):min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}C.Dk(i,j):Dk-1(i,k)+Dk-1(i,j)D.Dk(i,j);min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
考题
从供选择的答案中。选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同。但中间结果是不同的。Shell 排序的第一趟扫描(步长为5)结果应为_A_。冒泡排序(大数下沉)的第一趟起泡的效果是_B_3.快速排序的第一趟结果是_C_。二路归并排序的第一趟结局是 _D_。供选择的答案A:①(B、F、G、J、A、D、I、E、H、C)②(B、F、G、J、A、E、D、I、C、H)③(A、B、D、C、E、F、I、J、G、H)④(C、B、D、A、E、F、I、G、J、H)B:①(A、B、D、C、F、E、I、J、H、G)②(A、B、D、C、E、F、I、H、G、J)③(B、F、G、E、A、I、D、C、H、J)④(B、F、G、J、A、E、D、I、C、H)C:①(C、B、D、A、F、E、I、J、G、H)②(C、B、D、A、E、F、I、G、J、H)③(B、A、D、E、F、G、I、J、H、C)④(B、C、D、A、E、F、I、J、G、H)D:①(B、F、G、J、A、E、D、I、G、H)②(B、A、D、E、F、G、I、J、H、C)③(A、B、D、C、E、F、I、J、G、H)④(A、B、D、C、F、E、J、I、H、C)
考题
一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试,(72)表示三明治式测试。A.{A){A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}B.{F}{G){H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
考题
假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
考题
在Excel2003中,若单元格G3中公式为"=D3+E3+F3",将其复制至单元格J4,则J4中的公式为()。A、=D3+E3+F3B、=D4+E4+F4C、=G3+H3+I3D、=G4+H4+I4
考题
填空题假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
考题
填空题假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
考题
填空题假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为(),按层遍历结果为()。
热门标签
最新试卷