单选题
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
发布日期：2020-04-13
n
2n
m
2m
试题解析
无向图
边没有方向的图称为无向图。
- 中文名
- 无向图
- 顶点集
- 是非空集合
- 外文名
- undirected graph
- 边集
- 由无向边构成
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
点数
点数出自《大富翁1—7》购买卡的东西； 另一种释义：点数指输入、输出的路数。
- 中文名
- 点数
- 点数
- 《大富翁1—7》购买卡的东西
- 外文名
- ．Point
- 点数，
- 点数指输入、输出的路数
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
若α，β是方程的两实数根，则的值是（ ）．
下列关于建立战略资产配置的说法正确的是（）。
超声波探伤，斜入射时，当折射纵波等于90°时的纵波入射角，称为（）。
女，35岁。5小时前摔伤左前臂，检查发现前臂肿胀，皮肤破损流血，瘀斑，剧痛，并有成角畸形。院后给予清创复位，石膏外固定后36小时，患者出现体温升高，白细胞计数明显升高，伤口有少量脓性分泌物，应首先考虑（）
《中国共产党问责条例》由（）负责解释。
不能用于检测病毒蛋白成分的方法是（）
什么是母体效应基因？
咳嗽变异性哮喘的诊断标准是什么？
关于企业财产保险的保险金额，以下说法不正确是（）。
患儿男，2岁，因“发热伴咳嗽4d，呕吐咖啡渣样物并排柏油样粪1次”来诊。4d前发热伴咳嗽，诊断为上呼吸道感染，家人每日予口服2次“尼美舒利”退热。近1d患儿呕吐1次咖啡渣样物，随后排柏油样粪1次。患儿乏力。既往无血粪史，无传染病接触史。实验室检查：粪隐血试验（＋）。最可能的诊断是（）
暂无相关推荐~
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
设图的邻接矩阵为 ，则该图有（）个顶点。
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。