首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于一个具有n个顶点的无向图,若釆用邻接表表示,则存放表头结
[单选题]
对于一个具有n个顶点的无向图,若釆用邻接表表示,则存放表头结点的数组的大小为____。
n
n+1
n-1
n+边数
添加笔记
邀请回答
收藏(113)
分享
纠错
7个回答
添加回答
2
推荐
SunburstRun
答案是 A
这是邻接表的性质,存在多少个结点,就有多少个头结点的数组,每个头结点的数组都指向该结点在图中直接相连的结点。
编辑于 2015-07-19 21:02:00
回复(0)
1
爱吃青菜皮卷面的byr
邻接表的性质如下;
1.图的邻接表表示不是唯一的,它与表结点的链入次序有关;
2.无向图的邻接表中第i个边表的结点个数即为第i个顶点的度
3.有向图的邻接表中第i个出边表的结点个数即为第i个结点的出度,有向图的逆邻接表中第i个入边表的结点个数即为第i个结点的入度;
4.无向图的边数等于邻接表中边表结点数的一半,有向图的弧数等于邻接表**边表结点的数目。
发表于 2017-02-23 18:01:55
回复(0)
0
钓鱼的虾
邻接表由表头结点和边表节点构成
发表于 2015-08-20 00:36:18
回复(0)
0
大西北汉
A
发表于 2015-07-23 20:28:56
回复(0)
0
良一
A
发表于 2015-07-19 21:12:18
回复(0)
0
念润
一个顶点就是一个表头,共有N个顶点,则共有N个表头,即共有N个表头向量,因为邻接表顶点数就是图的定点数,故
存放表头结点的数组的大小为
也是N
发表于 2015-07-19 17:11:47
回复(0)
0
坐的脚冰凉
A
编辑于 2015-07-19 21:00:55
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
阿里巴巴
图
来自:
2017CVTE校招在...
上传者:
joeleejr
难度:
7条回答
113收藏
12523浏览
热门推荐
相关试题
可能的出栈序列是
栈
评论
(12)
来自
2017CVTE校招在线笔试题
IP地址205.140.36.68...
网络基础
评论
(16)
来自
2017CVTE校招在线笔试题
TCP首部报文信息中跟建立链接有关...
网络基础
评论
(15)
来自
2017CVTE校招在线笔试题
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题