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

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

【判断题】【消耗次数：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

查看完整题目与答案

随机题目

【单选题】采用大的回流比时，精馏塔所需的理论板数就少；当全回流时，则所需的理论板数应为零。（）

① 正确

② 错误

查看完整题目与答案

【单选题】用来反映流体黏性的物理参数是（）。

① 黏度

② 摩擦系数

③ 局部阻力系数

查看完整题目与答案

【单选题】以下哪类管子适于检测和实验室工作（）。

① 复合管

② 有色金属管

③ 塑料管

④ 玻璃管

查看完整题目与答案

【单选题】化工管路布置中，热补偿的目的是为了防止热胀冷缩而造成管子弯曲、断裂等。（）

① 正确

② 错误

查看完整题目与答案

【单选题】离心泵吸入管路底阀的作用是止回阀，防止灌满的液体从泵内漏出（）。

① 正确

② 错误

查看完整题目与答案

【判断题】根据气体压缩比和出口压强，气体压缩和输送机械可以分为通风机、鼓风机、压缩机、和真空泵。（）

① 正确

② 错误

查看完整题目与答案

【单选题】降尘室中，只要颗粒的停留时间大于沉降时间就可以从气体中分离出来。（）

① 正确

② 错误

查看完整题目与答案

【单选题】旋风分离器的临界粒径是指能完全分离出来的（??）粒径。???

① 最大

② 平均

③ 最小

查看完整题目与答案

【单选题】稳定的多层平壁的导热中，某层的热阻愈大，则该层的温度差（）。

① 和温差无关

② 愈大

③ 不变

④ 愈小

查看完整题目与答案

【单选题】液体沸腾操作时，一般控制在（）。

① 自然对流区

② 核状沸腾区

③ 膜状沸腾区

查看完整题目与答案