首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

答案

查看答案

发布时间：2022-12-05

更多“对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。”相关的问题

第1题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第2题

试用下列三种表示法画出图G（编者略)的存储结构，并评述这三种表示法的优、缺点：（1)邻接矩阵表示

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

画出G的邻接表表示图；

点击查看答案

第3题

一个函数，根据用户输入的偶对（以输入0表示结束)建立其有向图的邻接表。

一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

点击查看答案

第4题

邻接多重表示法对于有向图和无向图的存储都适用。()

邻接多重表示法对于有向图和无向图的存储都适用。（)

A、错误

B、正确

点击查看答案

第5题

图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

点击查看答案

第6题

图的常用存储方法有（)

A.散列方法

B.邻接矩阵法

C.邻接表法

D.顺序方法

点击查看答案

第7题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是___（)

A、n

B、(n-1)*(n-1)

C、n-1

D、n*n

点击查看答案

第8题

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。（)

A.正确

B.错误

点击查看答案

第9题

已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有，则印出该路径上的顶

点。要求：先描述图的存储结构，并简述算法思路；查找邻接点等图的运算要自己实现。(尽量采用非递归算法，否则满分15分)【北京工业大学2000六(20分)】

点击查看答案

第10题

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。()

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。（)

A.正确

B.错误

点击查看答案

第11题

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

重庆23年安全评价师报考流程及要求分析 2023年北京导游证考试准考证考试时间辽宁省报考导游证需要什么条件三级安全评价师报考时间及要求解析山西导游证成绩查询入口 2023年广西导游证打印准考证时间导游证有哪些福利河南三级安全评价师报考流程2023年最新解读山西2023年导游证成绩查询时间怎样考取导游证？

下载APP

关注公众号

TOP