16、.选择 7.关系模式DEBFCA数据库管理系统（DBMS） 实体11.15. O(n2)8.线性任何栈顶队尾队首4.参照逻辑12. Log2n阅读并理解 P249最坏情况下 ， 需要不比较的次数 。
第12题：实际上 ， 题目应该加上第13题：解题思路如下：由于完全二叉树的性质可知 ， 叶子节点只可能出现在最后两层 。
最后一层上的肯定是叶子节点 ， 而倒数第二层的节点如果没有孩子就是叶 子节点 。
解题步骤如下：K可知 ， 2-1 700第一步、求解共有 K层 。
则根据书中二叉树的性质2 （ P282） 2 - -1 ， 推导出 K=10 。
10层完全二叉 。
故第10层的节第二步、求解最后一层的节点总数 。
因完全二叉树的定义可知 ， 树的 。

17、前9层是满二叉树 ， 因此前 9层的节点总数是 29-1=511点数为 700-511=189 。
第三步、求解倒数第二层的叶子节点总数 ， 设为Y 。
设第二层有孩子的节点总数为X,则有书中二叉树性质一（P282）可知 ， 第9层的节点（包括有孩子的 节点和叶子节点）总数为 X+Y=2-1 =256 。
而由于 ， 最后一层有 189个叶子节点, 由完全二叉树的定义可知 ， 这些节点一定是从左到右顺序排列 ， 因此对应共有189/2（运算为取整加1） ， 即95个双亲 ， 即 X=95o故丫=256-95=161.第四步：求解叶子节点总数 Z,后一层节点数189+倒数第二层没有孩子的节点（即叶子节点）数 161=350 。
第14题：解题 。

18、思路是还原二叉树法：根据中序及前序遍历结果 ， 画出二叉树 ， 然后再 按照后序方法遍历即可 。
三、简答题80以上的元组 ， 请给出选1. 设有一个关系如下表所示:班级1学号姓名性别高等数学大学英语计算机基础1班200591103余桂芬女8040871班200591106陈凌飞男8984552班200592201陈五一男9367842班200592205齐文女7481893班200593312王芳女8785783班200593313冯专男8784751）、如果对它进行投影运算 ， 选取“学号” 个属性 ， 请给出投影运算后产生的新表；“姓名”、“高等数学”和“大学英语”这四学号姓名高等数学1大学英语20059110 。

19、3余桂芬8040200591106陈凌飞8984200592201陈五一9367200592205齐文7481200593312王芳8785200593313冯专8784班级1学号11姓名1性别丨高等数学大学英语丨计算机基础1班200591103余桂芬女8040872班200592201陈五一男9367842班200592205齐文女7481892）、如果对它进行选择运算 ， 选择“计算机基础”大于等于 择运算后产生的新表 。
3）、如果要选取“计算机基础”不及格的同学的班级、学号和姓名请给出运算后产生的 新表 。
班级1 学号1姓名1班 200591106 陈凌飞2. 栈和队列各有什么特点？什么情况下用 。

20、到栈？什么情况下用到队列？P2792803. 设有编号为1, 2, 3, 4的四辆车 ， 顺序进入一个栈式结构的站台 ， 试写出这四辆车开出车站的所有可能的顺序（每辆车可能入站 ， 可能不入站 ， 时间也可能不等） 。
P280例子4 .试分别画出具有 3个结点的树和3个结点的二叉树的所有不同形态 。
2h-1至多有多少个结点？2h-15 .高度为h的完全二叉树至少有多少个结点？6 .试找出分别满足下面条件的所有二叉树：情况三、每个节点只有右子树(1) 前序序列和中序序列相同； 情况一、空树；情况二、只有一个节点的树；情况三、每个节点只有左子树(2) 中序序列和后序序列相同； 情况一、空树；情况二、只有一个节点的树； 。

21、(3) 前序序列和后序序列相同； 情况一、空树；情况二、只有一个节点的树；(4) 前序、中序、后序序列均相同 。
情况一、空树；情况二、只有一个节点的树；7.若二叉树中个结点的值均不相同 ， 则由二叉树的前序序列和中序序列 ， 或由其后序序列 的中序列均能惟一地确定一棵二叉树 ， 但由前序序列和后序序列却不一定能惟一地确定一棵二叉树 。
(1)已知一棵二叉树的前序序列和中序序列分别为 叉树 。
ABDGHCEF和 GDHBAEC,请画出此二已知一棵二叉树的中序序列和后序序列分别为 树 。
BDCEAFH和 DECBHGFA请画出此二叉已知两棵二叉树前序序列和后序序列均为AB和BA请画出这两棵不同的二叉树 。
习题七一、选择 。

22、题案是按 照1000 ， 而不是 210来算的 ， 故 22118400000/(8*10 9)=， 选择答案A 。
将“可行”改为“不可行”则选择答案1图形 图像视频3.RGB5二进制7动画内容若干个9关键帧 过渡帧集成性 交互性4.CD-ROM6图形是矢量图 ， 放大无失真,8逐帧 补帧10实心空心圆点2多样性数字化图像是位图 ， 放大有锯齿11相同 独立的第10题：一帧数据量为 640 X 480 X 24一秒钟的数据量为(640 X 480 X 24)X 252 分钟的数据量为(640 X 480X 24 X 25) X 60 X 2=22118400000bit ， 转化为 GB(这 里的 B为 Byte)为 22118400000/(8*2 30)=2.57GB书上的答2.76Gbyte第11题：题目错误 。

来源：(未知)

【学习资料】网址：/a/2021/0322/0021748034.html

标题：大学计算机|大学计算机基础教程(第二版( 三 )