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

数据结构本期末综合练习 12月 期末综合练习一 一单项选择题 1数据物理结构 A和数据逻辑结构无关 B仅仅包含数据元素表示 C只包含数据元素间关系表示 D包含数据元素表示和关系表示 2深度为5完全二叉树共有20个结点则第5层上有 个结点(根所在结点为第一层) A3 B8 C5 D 3从n个数中选择最大元素 A基础操作是数据元素间交换 B算法时间复杂度是O(n2) C算法时间复杂度是O(n) D需要