假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。 -题库考试答案搜索网

假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

未知题

2022-01-01 13:15

查看答案

正确答案

3；4；6；1；1；2；A；F；G

试题解析

标签：数据结构计算机科学技术

感兴趣题目

下列函数的运行结果是 #include＜iostream．h＞ int f(int a，int b) { int c； if(a＞b)c=1； else if(a==b)C=0； else c=-1； return(c)；} void main() { int i=2，j=3； int p=f(i，j)； cout＜＜p；}

下列函数的运行结果是 #include＜iostream.h＞ int f(int a，int B) {int c； if(a＞b) c=1 else if(a＝b) c=0； else c=-1； return(c) ；} void main( ) { int i=2，j=3； int p=f(i,j)； cout

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。（1）A=（（））（2）B=（a，b，c）（3）C=（a，（b，（c）））（4）D=（（a，b），（c，d））（5）E=（a，（b，（c，d）），（e））（6）F=（（a，（b，（），c），（（d），e）））

无向图G=（V，E），其中：V={a，b，c，d，e，f，E={（a，b）,（a,e）（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

广义表B＝(a，b，(c，d)，(e，(f，g))，h，(i)，则tail(tail(head(tail(tail(B)))))的值为(6)。

给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B，A→C，C→D，AE→H}。关系模式R的候选关键字为（）。

恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下：明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。

下列程序输出结果是( )。 #include<stdio．h> main { char a[]={a，b，C，d，e，f，＼0)． int i，j； i=sizeof(a)； j=strlen(a)； printf("％d，％d"，i，j)； }

写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。

已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。下列结束条件正确的是（）

相关题目: 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（）。; 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（）。; f:A→B,g:B→C是映射，h=g·f，则下列正确是（）; 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( ); 设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,A→C,C→D,C→E,A→F ,F→G},若要规范化为高一级的范式，则将得到（）个关系。; Passage two A completely B measures C popular D together E honor F manufacture G schedule H reward I celebrated J; A、精進 B、毎日 C、東海 D、お盆 E、製造業 F、国会 G、3 H、修士 I、人間宣言 J、サービス業 K、6 L、元首 M、水産; 设关系模式R（A，B，C，D，E，G，H）上的函数依赖集F＝{AC→BEGH，A→B，C→DEH，E→H}，试将R分解成等价的3NF模式集。; 某建设项目由10个带有依赖关系的活动A、B、C、D、E、F、G、H、I、J构成，表示各项活动之间关系与时间耗费的项目网络图如下(单位：天)

关于活动F的说法，正确的有()。; 数据库管理系统(DBMS)是位于(136)之间的一层数据管理软件。关系数据库的概念模型式是(137)的集合。关系数据库的数据及更新操作必须遵循(138)等完整性规则。用符号∞表示的关系操作称为(139)操作。设有关系R和S如下： B C D A B C b c d 关系R a b c 关系S b c e D D I a d b c a d e f g 对R和S作(140)操作后，得到关系c。 A B C D A B C D A B C D ABCD a b c d a b c d a b c d a b c d a b c e a b c e a b c e a b c e c a d b c a d b a b f null c a d b b b f null null c f g null e f g 关系a 关系b 关系c 关系d; A．A—B—C—C—I—K A—B—C—H—J—K A—B—C—D—E—F—G; 广义表G=（a，b（c，d，（e，f）），g）的长度是（）。; 广义表A（（a，b，c），（d，e，f））的表尾为（）。; 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。; 基于以下描述：有关系模式R(A, B, C, D, E, F, G, H, I, J)，根据语义有如下函数依赖集：F={ABD→E, AB→G, B→F, C→J, C→I, G→H}。; 无向图G=（V，E），其中V={a，b，c，d，e，f}E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}对该图进行深度优先遍历，得到的顶点序列正确的是（）。; 无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。; 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。; 下列函数的运行结果是( )。 #include＜iostream.h＞ intf( int a， int b) { int c； if(a＞b) c=1； elseif(a==b)C=0； elsec=-1； return(c)；} void main() {int i=2，j=3； int p=f(i，j)； cout＜＜p；}; 下列程序的输出结果是( )。 #include ＜stdio．h＞ int f(int a，int b)； main() { int i=2，p，j，k; j=i； k=++i; p=f(j，k)； printf("%d"，p)； } int f(int a，int b) { int c； if(a＞b)c=1； else if(a= =b) c=0； else c=-1； return(c)； }

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧