假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
第1题:
广义表B=(a,b,(c,d),(e,(f,g)),h,(i),则tail(tail(head(tail(tail(B)))))的值为(6)。
A.d
B.(d)
C.c
D.()
第2题:
第55~57题基于一下叙述:有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={HIJ→E,IJ→G,J→F,C→B,C→A,G→D} 55.关系模式P的码是( )。A.(A,C)B.(I,J,G)C.(I,G)D.(I,J,C,H)
第3题:
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题:
广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为(),深度为()。
第5题:
一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中(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}
第6题:
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为【 】。假定树根结点的层数为0。
第7题:
从供选择的答案中。选出应填入下面叙述中_?_内的最确切的解答,把相应编号写
在答卷的对应栏内。
给定结点的关键字序列(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)
第8题:
基于以下描述:有关系模式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.
第9题:
广义表的(a ,(d,a ,b),h ,(e ((i ,j),k)))深度是()。
第10题:
假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。