关注优题吧，注册平台账号.
一个图按广度优先遍历的结果是唯一的。
错
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
在一棵树中，堂兄弟的双亲是兄弟关系。
已知一颗二叉树的先序序列和后序序列，一定能构造出该树。
顺序表查找指的是在顺序存储结构上进行查找。
在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。
用邻接表表示图进行广度优先遍历时，通常采用【 】来实现算法。
算法的时间复杂度不是O(nlogn)的算法是【 】
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是【 】
深度优先遍历类似于二叉树的【 】
图的遍历方式有__________和__________两种。
对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是【 】
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是【 】
循环链表的主要优点是【 】
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【 】。
按照二叉树的定义，具有3个结点的二叉树有【 】种。
任何一个无向连通图的最小生成树【 】
无向图的邻接矩阵是对称的，因此可只存储矩阵的下三角阵。
设计一数据结构，用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。
对于给定的n个元素，可以构造的逻辑结构有__________、__________、__________和__________4种。
G是一个非连通无向图，共有28条边，则该图至少有【 】个顶点。
在n个结点的无向图中，若边数>n-1，则该图必是连通图。
用DFS遍历一个无环有向图，并DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是【 】。
有 n 个顶点的有向强连通图最多有多少条边？最少有多少条边？
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
试列中下列图中全部可能的拓扑排序序列。
Kruskal算法的时间复杂度为__________，它对__________图比较合适。
