单选题 (12)~(13) 题基于如下所示的二叉树。
单选题 该二叉树对应的树林中第一棵树的根是结点
  • A. A
  • B. B
  • C. C
  • D. D
【正确答案】 A
【答案解析】[解析] 二叉树转换为树林的方法为:将二叉树原节点的左子树不变,右子树变为其兄弟,即左孩子右兄弟。得到两颗树,如下: [*]
单选题 如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点
  • A. A
  • B. B
  • C. C
  • D. D
【正确答案】 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、视图能够提供安全保护同时不增加数据的存储空间。