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

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

① 99

② 100

③ 101

④ 102

查看完整题目与答案

随机题目

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/A99CF6803DC25739FBF5FBAB71655957.png title=1.png alt=1.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/127163F2EDDFBF928B682C7477A8190B.png style= title=30.png/><img src=https://huaweicloudobs.ahjxjy.cn/81B4B3A17B6E9C291C7CC53B98224BFA.png style= title=31.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/A62ADD5121C1F32FD9E08F8F6CD04EC7.png title=QQ图片20160108180549.png alt=QQ图片20160108180549.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/93E8FD9E1D71916CCAA392904338FA86.png title=QQ图片20160108180601.png alt=QQ图片20160108180601.png/>

② A与B有相同的特征值和特征向量

③ A与B都相似于一个对角矩阵

④ <img src=https://huaweicloudobs.ahjxjy.cn/4B56DE25F784656BFBE39FFF3C315374.png title=QQ图片20160108180612.png alt=QQ图片20160108180612.png/>

查看完整题目与答案

【单选题】三阶矩阵A的特征值为-2,1,3.则下列矩阵中非奇异矩阵是（）。

① 2I-A

② 2I+A

③ I-A

④ A-3I

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/88CD5D10076541703D7C1AC0BBA28CF3.png title=6.png alt=6.png/><img src=https://huaweicloudobs.ahjxjy.cn/1C2A4016514C2C1F7D3200137305BEC6.png title=7.png alt=7.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/0364AD154CE8DD067F8C0D97C2CE8BE8.png style= title=0.png/><img src=https://huaweicloudobs.ahjxjy.cn/823867C5B35AD36B2E0FB56816908EA1.png style= title=3.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/08AE62EB3E6E1A0F7375E411FA7E1DBD.png title=11.png alt=11.png/><img src=https://huaweicloudobs.ahjxjy.cn/83D90C9AD3878CB7ACCFD913E8BD2466.png title=12.png alt=12.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/BFCB941DC3D5D708614F22071D2D1AAE.png style= title=20.png/><img src=https://huaweicloudobs.ahjxjy.cn/6AEECCF6D156DD863F13F0882E284A58.png style= title=22.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】设A为n阶实对称矩阵，则（）。

① A的n个特征向量两两相交

② A的n个特征向量组成单位正交向量组

③ <img src=https://huaweicloudobs.ahjxjy.cn/4AF9B3379B48561D564A85A35D4A6C51.png title=QQ图片20160108180216.png alt=QQ图片20160108180216.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/22B4EB3D5B1F0DC92270C0A71B406EAA.png title=QQ图片20160108180224.png alt=QQ图片20160108180224.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/46371AC9656CCBCDE75D4732FDAF3336.png title=QQ图片20160108174303.png alt=QQ图片20160108174303.png/><img src=https://huaweicloudobs.ahjxjy.cn/D21D396B38AA2D3311B32DFF3B429B81.png title=QQ图片20160108174314.png alt=QQ图片20160108174314.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/078683216D2137B6C6787C47CF752A08.png title=QQ图片20160108174326.png alt=QQ图片20160108174326.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/088A43BE148E0F9BA5CB6DBECC6C83A2.png title=QQ图片20160108174336.png alt=QQ图片20160108174336.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/06E8BAAD1ECEC250DA5ABDFFBAEA1A82.png title=QQ图片20160108174346.png alt=QQ图片20160108174346.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/2BA64BD0346C9F9EED009C9A82FCA0A0.png title=QQ图片20160108174356.png alt=QQ图片20160108174356.png/>

查看完整题目与答案