对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是【 】
A、1234567
B、1523467
C、1234675
D、1267435
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2014年秋程序员软考）
答案解析
A对题中所示的图从顶点1出发进行深度优先遍历，访问1之后接下来既可以访问顶点2，也可以访问顶点5。若先访问顶点2，则接下来可以访问顶点3或6，此时得到的已访问顶点顺序是123或26。若选择先访问顶点3，则接下来就访问顶点4，便得到已访问的顶点顺序1234，由于从顶点4出发不存在继续前进的路径，所以需要先回溯至顶点3再回溯至顶点2。由于顶点2存在尚没有得到访问的邻接顶点6，所以接下来访间的顶点是6，然后...
查看完整答案讨论
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与【 】等元素进行了比较。
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为【 】。
设有字符串S='software'，其长度为3的子串数目为【 】。
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
含有n个元素的线性表用顺序存储方式时，对其运算速度最快的操作是【 】。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的【 】。
某二叉排序树如下所示，新的元素45应作为【 】插入该二叉树中。
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为【 】。
对于给定的n个元素，可以构造的逻辑结构有__________、__________、__________和__________4种。
G是一个非连通无向图，共有28条边，则该图至少有【 】个顶点。
用DFS遍历一个无环有向图，并DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是【 】。
有 n 个顶点的有向强连通图最多有多少条边？最少有多少条边？
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
Kruskal算法的时间复杂度为__________，它对__________图比较合适。
在下列两种求图的最小生成树的算法中，【 】算法适合于求边稀疏的网的最小生成树。
在一个有n个顶点的无向网中，有O(n1.5*log2n)条边，则应该选用【 】算法来求这个网的最小生成树，从而使计算时间较少。