数据结构选择题，帮忙解释下为什么。谢谢
1.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( A )。
A．逆拓扑有序的 B. 拓扑有序的 C. 无序的
2.在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为( B )。
A．k B. k+1 C. k+2 D. 2k
3.以下说法正确的是( B )。【b为什么对。其他的为什么错？】
A.连通分量是无向图中的极小连通子图
B.强连通分量是有向图中的极大强连通子图
C.在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧<a,b>
D.对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
第二题：无向图路径长度是指两个顶点之间弧的条数，如果两顶点路径长度有2条弧，则有3个顶点例如A——B——C；
第三题：A：极小连通图是一棵生成树，只有N-1条边，但是连通分量可能有N条边，例如极小连通图A—— B——C，连通分量“A”——B——C——“A”(这里的最后一个“A”跟第一个“A”一致）：；
B:你查下极大强连通子图概念就明白了；
C:你看看第二题的例子就明白了，AC之间没有弧，但他们是一个拓扑序列；
D：例如：环形图就不满足，比如长方形，四个顶点，两种遍历都能访问到每个顶点，但不是完全图
数据结构选择题,帮忙解释下为什么。谢谢
第一题，DFS（深度优先遍历）是一个递归算法，在遍历的过程中，先访问的点被压入栈底（栈是先进后出），再说：拓扑有序是指如果点U到点V有一条弧，则在拓扑序列中U一定在V之前。深度优先算法搜索路径恰恰是一条弧，栈的输出是从最后一个被访问点开始输出，最后一个输出的点是第一个被访问的点。
两道数据结构选择题求详解
2.答案，A，这个是根据循环队列的定义来了，教材在处理循环队列的溢出时，是空一位不用，所以队列中元素的个数（rear-front+m)%m；为什么+m是因为可能出现rear-front<0；3.对于空队列刚开始时front=0；这个没问题的。队列非空时front和rear分别指向队头元素和队尾元素，这与书中的队尾指针指向即将...
数据结构的一道选择题,急用,谢谢了!
概念解释：广义表L=(A,B,C),表头是A，表尾是（B,C)，这是定义，不要问我为什么。head（L），意思是求广义表L的表头；tail（L)，意思是求广义表表尾。head（L)=（a11,a21,...,an1);tail(head(L))=(a21,a31,...,an1);head(tail(head(L)))=a21 所以最终答案是A ...
一道数据结构简单选择题 ,麻烦解释一下~
答案应该选A吧。题目不是说了“其中含有5个长度为2的有序表”了吗，所以说已经相当于进行过一次2路归并了，而你要做的是将两个作为一组，即（25，48）（16，35）（79，82）（23，40）（36，72） 再进行一次2路归并！
数据结构题目求解答!先谢各位了!!
第一题选D：顺序存储结构 首先说明一下什么是数据的存储结构，它是批数据结构在计算机中的表示（物理结构），主要有四种：顺序存储、链式存储、索引存储和散列存储。顺序存储的特点是：逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序...
数据结构的题 帮忙下 谢谢
jaybestwang的答案都是对的，我只对其中几个作出解释。1、根据二叉树性质，n0=n2+1，n0+n1+n2=n，联立这两个方程得到2n0+n1=n+1，而=左边恰好就是空指针域的个数。3、无向图用邻接表表示时，每个顶点都会作为边的出点和入点各出现一次 4、在最坏情况下，二叉排序树是通过把一个有序表的n...
关于数据结构的问题
3、一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)。n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助...
计算机数据结构,树 的题,能给我详细解释一下这个题的思路吗?谢谢!
2、树中所有节点的分支数之和=1×N1+2×N2+…+m×Nm （如度为m的结点引出m条分支）3、总结点数=总分支数+1（多出来的这个1就是根节点，因为对于分支数而言，没有哪个结点的孩子结点是根结点）然后分析你的题，题中给了除了叶子结点外其他不同度的节点数量 那么有，总分支数=1×N1+2×N2+3...
数据结构问题,求解答,谢谢!
由于A[1][1]的地址是420，所以A[1][0]的地址就是419,还有A[3][3]的地址是446，那么A[3][0]的地址就是443。从A[1][0]到A[3][0],恰好实用了2行，（443-419）\/ 2 = 12，也就是说数组A的大小是A[12][N],N没必要算出来，也算不出来。这样就知道了A[5][0]的地址是 419 +...
大家看看我的数据结构简单的选择题,,求解释???
很明显是B，第五个元素钱有四个元素，占8个长度，所以是108
