数据结构本期末综合练习

数据结构本期末综合练习Tag内容描述：<p>1、专业好文档数据结构（本）期末综合练习2012年6月期末综合练习一一、单项选择题1深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。A3 B8 C5 D62同一种逻辑结构（ ）。A只能有唯一的存储结构 B可以有不同的存储结构 C只能表示某一种数据元素之间的关系 D以上三种说法均不正确3已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。A2m Bm C2m+1 Dm/24链表所具备的特点是（ ）。A可以随机访问任一结点 B占用连续的存储空间C插入删除元素的操作不需要移动元素结点 D可以通过下标对链表进行直接访问5数据结。</p><p>2、专业好文档数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为。</p><p>3、专业好文档数据结构（本）期末综合练习期末综合练习一一、单项选择题1数据的物理结构（ D ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成D至少有一个数据项为指针类型3从n个数中选取最大元素，（ C ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4线性表的顺序结构。</p><p>4、数据结构（本）期末综合练习2011年12月期末综合练习一一、单项选择题1数据的物理结构（ ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。A3 B8 C5 D63从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。A2m Bm C2m+1 Dm/25线性表的。</p><p>5、数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。Ahead 。</p><p>6、精品 数据结构 本 期末综合练习 综合练习一 一 单项选择题 1 设有头指针为head的带有头结点的非空单向循环链表 指针p指向其尾结点 要删除头结点 并使其仍为单向循环链表 则可利用下述语句head head next A p head B p NULL C p next head D head p 2 在一个单链表中p指向结点a q指向结点a的直接后继结点b 要删除结点b 可执行 A p ne。</p>