单选题
(12)~(13) 题基于如下所示的二叉树。
【正确答案】
A
【答案解析】[解析] 二叉树转换为树林的方法为:将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟。得到两颗树,如下:
[*]
单选题
如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点
【正确答案】
A
【答案解析】[解析] 对称序线索二叉树即中序线索二叉树,中序遍历结果为DBEACGFH,故E的右线索指向结点A。
单选题
在数据库技术中,实体—联系模型是一种
- A. 概念数据模型
- B. 结构数据模型
- C. 物理数据模型
- D. 逻辑数据模型
【正确答案】
A
【答案解析】[解析] 本题主要考查了概念模型。
[解题要点] 在数据库技术中,实体-联系模型是一种概念数据模型,该方法可以用E-R图来描述概念模型。
[考点链接] 掌握E-R模型,数据库的三级模式的概念和三级模式之间的区别。
单选题
下列叙述正确的是
- A. B树既适应于随机检索,又适于顺序检索
- B. B树把所有的关键码都存在叶结点上
- C. 二叉排序树适合外存储器中的索引结构
- D. B树和B+树用于组织外存储器中文件的动态索引结构
【正确答案】
D
【答案解析】解析:B树只适应于随机检索,不适于顺序检索,故A)选项错误;B+ 树把所有的关键码都存在叶结点上,故B)选项错误;二叉排序树不适合外存储器中的索引结构,故C)选项错误;B树和B+树用于组织外存储器中文件的动态索引结构,故D)选项正确。
单选题
在关系数据库系统中通过创建 ______可以达到简化用户查询的操作和节约存储空间。
- A. 另一个表(table)
- B. 游标(cursor)
- C. 视图(view)
- D. 索引(index)
【正确答案】
C
【答案解析】[解析] 视图具有以下几个作用:
1、简化用户操作;2、使用户能以多种角度看待同一数据;3、支持重构数据库的逻辑独立性;4、视图能够提供安全保护同时不增加数据的存储空间。