首页 > 其他> 其他
题目内容 (请给出正确答案)
[判断题]

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图(…”相关的问题
第1题
邻接表法只能用于有向图存储。()
邻接表法只能用于有向图存储。()

A.正确

B.错误

点击查看答案
第2题
图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

点击查看答案
第3题
图的常用存储方法有()

A.散列方法

B.邻接矩阵法

C.邻接表法

D.顺序方法

点击查看答案
第4题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案
第5题
图的存储有:邻接链表和邻接矩阵。()
点击查看答案
第6题
试用下列三种表示法画出图G(编者略)的存储结构,并评述这三种表示法的优、缺点:(1)邻接矩阵表示

试用下列三种表示法画出图G(编者略)的存储结构,并评述这三种表示法的优、缺点:(1)邻接矩阵表示法;(2)邻接表表示法;(3)其他表示法。【华中理工大学2000三(12分)】

画出G的邻接表表示图;

点击查看答案
第7题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

点击查看答案
第8题
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

点击查看答案
第9题
有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。()

有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。()

点击查看答案
第10题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(

已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。若是,算法给出信息是1,否则,给出信息0。【北京航空航天大学2005三(10分)】

点击查看答案
第11题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,v

已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改