一道数据结构题目，求解，高手速来！！

已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是
【0 1 1 1 1 0 1
1 0 0 1 0 0 1
1 0 0 0 1 0 0
1 1 0 0 1 1 0
1 0 1 1 0 1 0
0 0 0 1 1 0 1
1 1 0 0 0 1 0】

A 0 2 4 3 1 5 6
B 0 1 3 6 5 4 2
C 0 4 2 3 1 6 5
D 0 3 6 1 5 4 2
E 0 1 3 4 2 5 6
选哪一个？说一下计算的过程。！

举报该文章

相关建议 2011-06-27

温馨提示：内容为网友见解，仅供参考

当前网址：https://aolonic.com/aa/14n11wwkg.html

其他看法

第1个回答 2011-06-26

C 0 4 2 3 1 6 5

一道数据结构题目,求解,高手速来!!
然后再在邻接矩阵中找与顶点1直接相连的结点，得到顶点3。相同方法找到后续结点为：顶点4，顶点2。因为顶点2的相连结点都已被遍历，所以退回到顶点4继续遍历，遍历到顶点5，然后是顶点6

数据结构题一道,请高手帮忙~具体算法是怎么算的!
avgLen = (1\/24)*1 + (1\/6)*2 + (2\/3)*3 + (1\/8)*4 = 23\/8 故选A

编程:一道数据结构的题! 高手速回!谢了!
1.先用打擂台的方法找出线性表中的最大值和最小值；2.把头结点数据域里的数值改为找到的最大值；3.将头结点的后继结点的数据域中的数值改为找到的最小值，同时将该结点的next域设为空即可。

数据结构题关于for的循环次数,高手来
for(i = 1;i <= n;i++) 这个循环，循环了n次 for(j = i; j <= n;j++) 这个循环，循环了n次 for(k = j;k <= n;k++) 这个循环，循环了n次他们3个是嵌套的循环，所以就是n*n*n次

关于数据结构的问题,用C语言描述
采用一种数据结构,完成f(x,y)的存储。2.上题的f(x,y)是实数值,请通过线性变化求出g(x,y),要求g(x,y)是整数,范围从0~255。设f(x,y)最小值fmin,min为下标,最大值fmax,max为下标,f(x,y)到g(x,y)的线性变化公式为 g(x,y)=|((f(x,y)-fmin)\/(fmax-fmin))*255|,做不完不要紧,会做...

高手解答一道数据结构习题
Status Delete_Between(Linklist &L,int mink,int maxk)\/\/删除元素递增排列的链表L中值大于mink且小于maxk的所有元素 { p=L;while(p->next->data<=mink) p=p->next; \/\/p是最后一个不大于mink的元素 if(p->next) \/\/如果还有比mink更大的元素 { q=p->next;while(q->data<maxk){ t...

数据结构、树、中序遍历序列画图题目
1、先观察中序遍历第一个元素A，它应该是整棵树中最左的节点；2、再观察后序遍历最后一个元素（也是A），他是整棵树中最中间的节点；3、结合上述两点，可以确定A是树的根节点，而且，这棵树没有左子树；4、接下来观察后序遍历中的B，他在后序遍历中是A之前的元素，而且结合这棵树没有左子树...

数据结构的题目!!不知如何做啊!数据结构高手帮帮忙,急
1)2) o(n)3) B 4)top--;6)o(logn)9)12

数据结构导论里的几道题目
第一题:C 数据的逻辑结构分为：线性结构和非线性结构数据的存储结构分为：顺序存储结构和链式存储结构第二题：B 第四题：C我个人可以利用二路归并的排序方法，利用特殊情况L1(low1,high1),L2(low2,high2),且low2>hign1。第七题：A 若A是一个m*n的二维数组，数组下标从零开始，以列为主...

数据结构算法问题
BB(pa,pb);这个函数是把pb之前的那个节点指向 pa 这样就形成了一个 pa 到pb前一个节点的一个单循环链表。BB(pb,pa);同理的是把pa之前的那个节点指向 pb 这样就形成了一个 pb 到pa前一个节点的一个单循环链表。