答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【简答题】【消耗次数:1】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空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
查看完整题目与答案
随机题目
【单选题】
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①
n
②
(n-1)/2
③
n/2
④
(n+1)/2
查看完整题目与答案
【单选题】
以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
①
单向链表和双向链表
②
循环链表和单向链表
③
循环链表和双向链表
④
单向链表、双向链表和循环链表
查看完整题目与答案
【单选题】
以下任何两个结点之间都没有逻辑关系的是( )。
①
图形结构
②
线性结构
③
树形结构
④
集合
查看完整题目与答案
【单选题】
Internet采用的网络核心协议是( ).
①
TCP/IP
②
OSI/RM
③
HTTP
④
ISP/SPX
查看完整题目与答案
【判断题】
在网络数量不太多的环境中,使用静态路由技术会比动态路由 技术要好一些。
①
正确
②
错误
查看完整题目与答案
【单选题】
路由表的大小仅取决于( )。
①
互联网中主机数目
②
互联网中网络数目
③
互联网中 B类网络数目
④
互联网中 A类网所能容纳的最大主机数目
查看完整题目与答案
【单选题】
( )不是路由器的功能。
①
第二层的特殊服务
②
路径选择
③
隔离广播
④
安全性与防火墙
查看完整题目与答案
【单选题】
( )是路由器的数据包转发能力。
①
吞吐量
②
QOS
③
背板带宽
④
服务效率
查看完整题目与答案
【判断题】
RIP协议采用的路径算法是基于链路状态协议的。
①
正确
②
错误
查看完整题目与答案
【单选题】
路由就是网间互联,其功能是发生在 OSI 参考模型的( )
①
物理层
②
数据链路层
③
网络层
④
以上都是
查看完整题目与答案