一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（1）处应选择（） -题库考试答案搜索网

一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（1）处应选择（）

单选题

2021-12-30 08:19

A、A.EAFCBD
B、EFACDB
C、EABCFD
D、EACBDF

查看答案

正确答案

D

试题解析

标签：数据结构与算法中级数据库系统工程师

感兴趣题目

设a=5，b=4，c=3，d=2下列表达式的值是 3＞2*b Or a=c And b＜＞C Or c＞d

设a=5，b=4，c=3，d=2，下列表达式的值是 3＞2*b Or a=c And b＜＞c Or c＞d

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

设a=′′a′′，b=′′b′′，c=′′c′′，d=′′d′′，执行语句x=IIf（（ad），′′A′′，′′B′′）后，x的值为（　　）。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1

若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。（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）））

一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（5）处应选择（）

用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。下列结束条件正确的是（）

相关题目: 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（　　　）; 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( ); 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。; 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（1）处应选择（）; 数据库关系模式R=(A，B，C，D，E)有下列函数依赖：A→BC，D→E，C→D下述对R的分解中，属于R的无损连接分解的是______。Ⅰ．(A，B，C) (C,D,E)Ⅱ．(A，B) (A，C，D，E); 数据库管理系统(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,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点(); 设有关系模式R(A, B, C, D, E, F)，根据语义有如下函数依赖集：F={A→B，(C，D) →A，(B，C) →D，(C，E)→D，(A,E)→F)。则关系模式R的候选码是( )。; 设有关系模式R(A,B,C,D,E,F)，根据语义有如下函数依赖集：F={A→B，(C，D) →A，(B，C) → D，(C，E)→D，(A，E)→F)。则关系模式R的候选码是( )。; 设有关系模型R(A，B，C，D，E，F)，其函数依赖集为F={E→D，C→B，CE→F，B→A}，则R最高属于( )。; 设有关系模式R(A,B,C,D,E,F) ，其函数依赖集为F={E→D,C→B,CE→F,B→A}。则R的主键是; 设有关系模式R(A,B,C,D,E,F) ，其函数依赖集为F={E→D,C→B,CE→F,B→A}。则R最高属于; 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。; 设a=5，b=4，c=3，d=2，则表达式3＞2*b Or a=c And b＜＞c Or c＞d的值是; 设a=5，b=4，c=3，d=2，则表达式3＞2*b Or a=c And b＜＞c Or c＞d的值是; 二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E，G，其后序遍历序列为(41)。; 二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E,G，其后序遍历序列为(44)。; 设a=5，b=4，c=3，d=2，则表达式3＞2术b Or a=c And b＜＞c Or c＞d的值是; 设a=5，b=4，c=3，d=2，下列表达式的值是 3＞2*b Or a=c And b＜＞C Or c＞d; 设a=5，b=4，c=3，d=2，下列表达式的值是( )。 3＞2*b Or a=c And b＜＞c Or c＞d

广告位招租WX:84302438

题库考试答案搜索网

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