关注优题吧，注册平台账号.
用邻接表表示图进行广度优先遍历时，通常采用【 】来实现算法。
A、栈
B、队列
C、树
D、图
B
算法的时间复杂度不是O(nlogn)的算法是【 】
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是【 】
表达式a*(b+c)-d 的后缀表达式是【 】
深度优先遍历类似于二叉树的【 】
任何一个无向连通图的最小生成树【 】
按照二叉树的定义，具有3个结点的二叉树有【 】种。
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【 】。
循环链表的主要优点是【 】
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是【 】
对含有n (n>0)个记录的文件进行外部排序，采用置换-选择排序生成初始归并段时需要使用一个工作，工作区中能保存m个记录，请回答下列问题。(1) 如果文件中有19条记录，其关键字分别为：51，94，37，92，14，63，15，99，48，56，23，60，31，17，43，8，90，166，100，当m=4时，可生成几个初试归并段，各是什么？(2)对任意m (n≫m>0)，生成的第一个初试归并段长度最大值和最小值分别多少？
一个图按广度优先遍历的结果是唯一的。
图的遍历方式有__________和__________两种。
对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是【 】
在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。
顺序表查找指的是在顺序存储结构上进行查找。
已知一颗二叉树的先序序列和后序序列，一定能构造出该树。
在一棵树中，堂兄弟的双亲是兄弟关系。
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
无向图的邻接矩阵是对称的，因此可只存储矩阵的下三角阵。
设计一数据结构，用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。
在下列两种求图的最小生成树的算法中，【 】算法适合于求边稀疏的网的最小生成树。
在一个有n个顶点的无向网中，有O(n1.5*log2n)条边，则应该选用【 】算法来求这个网的最小生成树，从而使计算时间较少。
对于一个具有n个结点的连通无向图，如果它有且只有一个简单回路，那么此图有__________条边。
一个具有n个结点的弱连通图至少有__________条边。
如果G是一个具有n个顶点的连通无向图，那么G最多有__________条边，最少有__________条边。
对于连通无向图 G，以下叙述中，错误的是【 】。
下图所示的非确定有限自动机(s0为初态，s3为终态)可识别字符串【 】。
设无向图的顶点个数为n，则该无向图最多有【 】条边。
