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

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

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

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】设某无向图中有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，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

随机题目

【判断题】伦敦泰晤士河曾爆发“大恶臭事件”。

① 正确

② 错误

查看完整题目与答案

【判断题】我国工业化、城镇化发展及人口增长对矿产资源需求的矛盾日益突出。

① 正确

② 错误

查看完整题目与答案

【单选题】工程建设的原则是（）。

① A.工程建设的理念，要以人为本

② B.工程建设的理念，要效率优先

③ C.工程建设的理念，要注重效益

④ D.工程建设的理念，要结合实际

查看完整题目与答案

【单选题】《中共中央关于党的百年奋斗重大成就和历史经验的决议》指出，必须坚持以（）为中心的发展思想，发展全过程人民民主，推动人的全面发展、全体人民共同富裕取得更为明显的实质性进展。

① A.人民

② B.党中央

③ C.政府

④ D.习近平总书记

查看完整题目与答案

【单选题】《中共中央关于党的百年奋斗重大成就和历史经验的决议》中指出，明确中国特色大国外交要（），推动建设新型国际关系，推动构建人类命运共同体。

① A.服务全球发展、促进人类进步

② B.维护世界和平、促进人类进步#服务民族复兴、促进人类进步

③ C.维护世界和平、促进全球发展

查看完整题目与答案

【多选题】地下空间开阔要重视地质—生态环境效应，具体来说，应该做到（）。

① A.应以考虑大都市的安全与可持续发展为重要原则

② B.应加强科学程序与协作

③ C.要注意诱发灾害的防微杜渐

④ D.要进行风险评价和风险管理

查看完整题目与答案

【多选题】新时期，我国在（）等方面取得历史性成就和发生历史性变革。

① A.坚持党的全面领导

② B.全面从严治党

③ C.经济建设

④ D.维护国家安全

查看完整题目与答案

【判断题】滑坡、泥石流等地质灾害主要发生在我国西部，东部地区不会发生此类地质灾害。

① 正确

② 错误

查看完整题目与答案

【判断题】我国地质学经历了1910年至1940年的奠基和发展，1950年至1970年的大发展和1980年以来规模更大的发展。

① 正确

② 错误

查看完整题目与答案

【单选题】习近平总书记指出，（），不搞大开放，要搞大保护。

① A.京津冀协同发展

② B.长江经济带发展

③ C.长江三角洲区域一体化

④ D.粤港澳大湾区建设

查看完整题目与答案