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

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

【单选题】【消耗次数：1】

① n

② n-1

③ m

④ m-1

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【简答题】设某有向图的邻接表中有n个表头结点和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阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

① <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">

② <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">

③ <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">

④ <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【判断题】网络是获取新闻报道线索的一种途径。

① 正确

② 错误

查看完整题目与答案

【单选题】什么采访不受时间和空间限制，适合于进行远程采访。

① 电子邮件采访

② 现场采访

查看完整题目与答案

【判断题】对于采用网民信息需很审慎，因为来源和真伪难辨。

① 正确

② 错误

查看完整题目与答案

【判断题】网络信息发布门槛很低。

① 正确

② 错误

查看完整题目与答案

【单选题】网络新闻工作者要发挥（）的职能，把握好网络新闻价值选择的标准

① 开门人

② 把关人

查看完整题目与答案

【判断题】新的媒介环境对记者提出了更高的要求。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻报道必须反映客观事物的本来面貌，真实是新闻的生命。

① 正确

② 错误

查看完整题目与答案

【单选题】什么是新闻采访的辅助通讯工具

① 网络

② 知情人

查看完整题目与答案

【判断题】数位时代要求记者根据不同媒体形式的传播特点采写稿件。

① 正确

② 错误

查看完整题目与答案

【判断题】网络传播环境下没有新闻主观性或倾向性。

① 正确

② 错误

查看完整题目与答案