度为4、高度为h的树（）。

A

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是（）。

B

关于非空二叉树的后序序列以下说法正确的是（）。

A

如果一棵二叉树的先序序列是…a…b…，中序序列是…b…a…，则（）。

C

若二叉树的中序序列是abcdef，且c为根节点，则（）。

A

在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。

A

用双亲存储结构表示树，其优点之一是（）比较方便。

A

若一棵有n个结点的树，其中所有分支结点的度均为k，该树中叶子结点个数为（）。

D

度为4、高度为h的树（）。

对于一棵具有n个结点，度为4的树来说，以下说法正确的是（）。

A

数据库系统的基本特点包括（）。A.数据共享性高、冗余度低B.数据独立性高C.数据结构化D.数据设计面向某个具体的应用

ABC

关系数据模型的基本数据结构是（）。A.数据库B.关系模式C.关系D.元组或记录

C

（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。