数据结构考试题

本文出自数据结构十套笔试题之第一套，本站为原创作品，转载请注明出处，谢谢！

看明白了，可乐说的很详细了

纠正错误判断题第一题是错的，因为不知道是按照行排列还是按照列排列判断题第一题是对的，因为线性链表如果是单项的只能从头访问，要是双向的也只能从头或者从尾访问，但是无论如何也不能随机访问。

大略看了下，错了请见谅。-------------一.判断题 1.（ ）带表头结点的双向循环链表判空的条件是：first->next==first(first为表头指针)。 错。给的条件能确定链表含1个单元，而非空。2.（ ）一个有向图的邻接表和逆邻接表中的结点个数一定相等。错。但是有向图的弧(指相邻点vi到vj的有向边)数等于邻接表(逆邻接表)个出边表结点(入边表结点)的数目。 3.（ ）一棵3阶B树是平衡的3路搜索树，反之，一棵平衡的3路搜索树是3阶B树。 错。二.填空题 1. 下面程序段时间复杂度为________ for (int i=0;i