2021年数据结构(本)期末综合练习(6月)资料.doc

数据结构本期末综合练习 6月 期末综合练习一 一单项选择题 1深度为5完全二叉树共有20个结点则第5层上有 个结点(根所在结点为第一层) A3 B8 C5 D 2同一个逻辑结构 A只能有唯一存放结构 B能够有不一样存放结构 C只能表示某一个数据元素之间关系 D以上三种说法均不正确 3已知一个图边数为m则该图全部顶点度数之和为 A2m Bm C2m+1 Dm/2 4链表所含有特点是 A能够随机访问任