首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[单选题]

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

A.n-1

B.n

C.m-1

D.m

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（…”相关的问题

第1题

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

点击查看答案

第2题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

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

A.n

B.e

C.2n

D.2e

点击查看答案

第3题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

点击查看答案

第4题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第5题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第6题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第7题

n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。()

n个结点的有向图，若它有n（n-1)条边，则它一定是连通图。（)

A.正确

B.错误

点击查看答案

第8题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第9题

n个结点的完全有向图含有边的数目()。

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

点击查看答案

第10题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第11题

对于有m个供应点、n个需求点的运输问题的说法不正确的是()。

A.该运输问题中基变量数一般为m+n-1

B.调运方案中有数字的格应为m+n-1个

C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况

D.可以采用闭回路法确定初始调运方案

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）