电大数据结构(本科)考试题及答案.docVIP

一、单项选择题 1．深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。 A．3 B．8 C．5 D 2．同一种逻辑结构（ ）。 A．只能有唯一的存储结构 B．可以有不同的存储结构 C．只能表示某一种数据元素之间的关系 D．以上三种说法均不正确 3．已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。 A．2m B．m C．2m+1 D．m/2 4．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．插入删除元素的操作不需要移动元素结点 D．可以通过下标对链表进行直接访问 5．数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A．物理 B．存储 C．逻辑与物理 D．逻辑 6．数据的物理结构（ ）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 7．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间