邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

① 正确

② 错误

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】下列各图是无向完全图的是（　　　）

① <imgwidth="27"height="84"src="../uploadfiles/word/lsss001.files/image042.png">

② <imgwidth="86"height="90"src="../uploadfiles/word/lsss001.files/image043.png">

③ <imgwidth="92"height="84"src="../uploadfiles/word/lsss001.files/image044.png">

④ <imgwidth="96"height="78"src="../uploadfiles/word/lsss001.files/image045.png">

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【判断题】 TCO认证是中国推出的显示器专门认证，对辐射、环保等多项指标进行检测。（）

① 正确

② 错误

查看完整题目与答案

【判断题】显示器的屏幕大小是以显示屏幕的长度来表示的。（）

① 正确

② 错误

查看完整题目与答案

【判断题】内存条金手指氧化一般可以通过橡皮擦擦拭解决。（）

① 正确

② 错误

查看完整题目与答案

【判断题】计算机病毒引起的“死机”现象，是属于硬件故障。（）

① 正确

② 错误

查看完整题目与答案

【判断题】病毒可以破坏所有的硬件和软件。（）

① 正确

② 错误

查看完整题目与答案

【判断题】主板一定要与机箱底板搭在一起，以便及时释放静电。（）

① 正确

② 错误

查看完整题目与答案

【判断题】显示器的刷新率越高，屏幕看起来就越柔和，越不会闪烁。（）

① 正确

② 错误

查看完整题目与答案

【判断题】计算机长时间不使用，应定期开机运行一下，用来驱潮。（）

① 正确

② 错误

查看完整题目与答案

【判断题】计算机工作时突然停电，随机存储器里的数据将全部丢失。（）

① 正确

② 错误

查看完整题目与答案

【判断题】无线网卡依靠红外线等无线传输介质进行信号的传输。（）

① 正确

② 错误

查看完整题目与答案