重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 其他> 其他
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载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。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝