数据结构（本期末综合练习.docVIP

PAGE 1 PAGE 23 数据结构（本）试题A第页（共7页） 数据结构（本）期末综合练习 2011年12月 期末综合练习一 一、单项选择题 1．数据的物理结构（ ）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 2．深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。 A．3 B．8 C．5 D 3．从n个数中选取最大元素（ ）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2) C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较 4．已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。 A．2m B．m C．2m+1 D．m/2 5．线性表的顺序结构中，（ ）。 A．逻辑上相邻的元素在物理位置上不一定