填空题
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
发布日期：2020-12-11
试题解析
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
点数
点数出自《大富翁1—7》购买卡的东西； 另一种释义：点数指输入、输出的路数。
- 中文名
- 点数
- 点数
- 《大富翁1—7》购买卡的东西
- 外文名
- ．Point
- 点数，
- 点数指输入、输出的路数
顶点
Summit（顶点）超级计算机是IBM计划研发的一款超级计算机，其计算性能超过中国TaihuLight超级计算机。预计将在2018年初提供给美国能源部橡树岭国家实验室，计算性能比原定指标提升四分之一以上。2018年11月12日，新一期全球超级计算机500强榜单在美国达拉斯发布，美国超级计算机“顶点”蝉联冠军。2019年11月18日，全球超级计算机500强榜单发布，美国超级计算机“顶点”以每秒14.86亿亿次的浮点运算速度再次登顶。
- 中文名
- 顶点超级计算机
- 研发
- IBM
- 用户
- 美国能源部橡树岭国家实验室
- 外文名
- Summit超级计算机
- 简称
- Summit
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
光波就是电磁波这个观点是（）提出的。
具备下述条件的可以参加执业助理医师资格考试：具有高等学校医学专科学历，在医疗、预防、保健机构中试用期满（）
关于宅基地使用权叙述正确的有（）。
AutoCAD中绘制弧形的快捷键（）。
接待出现错误或给客人添麻烦时说：“很抱歉，无法满足您的要求”。（）
周期性失业源于什么失衡（）
表文件的字段名对应于二维表的一列数据
（ ）向来被认为是教师专业发展最为关键的环节。
（）是享有国家行政权力，从事行政管理活动的组织。
网点中要适当投入一定时间担任大堂经理后备角色的是（）
暂无相关推荐~
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
设图的邻接矩阵为 ，则该图有（）个顶点。