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

一单项选择题 1深度为5的完全二叉树共有20个结点则第5层上有 个结点(根所在结点为第一层) A3 B8 C5 D 2同一种逻辑结构 A只能有唯一的存储结构 B可以有不同的存储结构 C只能表示某一种数据元素之间的关系 D以上三种说法均不正确 3已知一个图的边数为m则该图的所有顶点的度数之和为 A2m Bm C2m+1 Dm/2 4链表所具备的特点是 A可以随机访问任一结点 B占用连续的存储空间 C