数据结构问题

如题所述

举报该问题

推荐答案 2018-06-25

深度优先：V0，V1，V3，V4，V2

广度优先：V0，V1，V2，V3，V4

追问

为什么是先V1而不是先V2

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/xsin9psiUpsDDiU29D.html

第1个回答 2018-06-25

追问

为什么是先V1而不是先V2

追答

按算法思想结合邻接矩阵这个存储结构得到的。在找v0的邻接点的时候，是按行从左往右扫的，当然先v1后v2

相似回答

数据结构的一些问题~答：1、连通图图内任意两个顶点均有可达路径，其中有向图的话，所有边都看作无向。满足这一性质的图为连通图 2、由于没说一定连通，所以有向图与无向图最少边数均为0 最多的话，有向图为n*(n-1)，无向图为n*(n-1)/2 3、无向图，理论最多边数为(n^2-n)/4，其中点的数目平均分布在...

数据结构题答：s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A、结点*p与结点*s的数据域互换B、在p所指结点的元素之前插入元素C、在p所指结点的元素之后插入元素D、在结点*p之前插入结点*s第34题 (2.0) 分若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为( )。A、顺序...

关于数据结构的题答：（ × ）1. 链表的每个结点中都恰好包含一个指针。答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。（ × ）2. 链表的物理存储结构具有同链表一样的顺序。错，链表的存储结构特点是无序，而链...

关于数据结构的问题,用C语言描述答：关于数据结构的问题,用C语言描述 60 1.设一函数f(x,y)=(1+A*(e^B/cosθ)*(1+C*(cosψ)^2),其中θ=(π*x)/180,ψ=(π*y)/180,参数A=-0.5,B=-0.4,C=-0.1。x从0变化到89,步长为1,y从0变化到359,步长为1。采用一种数据结... 1. 设一函数 f(x,y)=(1+A*(e^B/cosθ)*(1...

关于数据结构的几个问题判断对与错。也请解释下答：1.对的数据元素是能够独立、完整地描述问题世界中的实体的最小数据单位，它是数据这个集合中的一个一个的元素。2.错的动态查找表—二叉排序树 3.错的有序表既可以使用顺序查找，又可以使用折半查找 4.对的 5.错的也可以用链表或者是循环链表 6.对的这就是堆栈的特性，和队列不同，队列...

数据结构的一些小问题答：在设计空闲空间登记表的数据结构时,一般有四种不同的方案可以考虑,下面分别介绍。1、位示图位示图的基本思想是,利用一串二进制位(BIT)的值来反映磁盘空间的分配使用情况。在位示图中,没一个磁盘中物理块用一个二进制位对应,如果某个物理块为空闲,则相应的二进制位为0;如果该物理块已分配了,则相应的二进位为...

大家正在搜

数据结构简答题汇总数据结构体面试数据结构常见问题数据结构基本的面试问题数据结构与算法面试题数据结构常用的算法面试数据结构面经数据结构应用实例数据结构经典教材有哪些

数据结构问题

数据结构问题

数据结构问题

数据结构问题

一个数据结构的问题！！