【单选题】【消耗次数:1】
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
出边数
入边数
度数
度数减1
参考答案:
复制
纠错
相关题目
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①  n
②  2n
③  e
④  2e
【判断题】 已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
随机题目
【判断题】 在表演艺术中,角色的情感一定不是一种具有创造性的艺术的情感。
①  正确
②  错误
【判断题】 Katja等对芬兰中学生的调查发现,在学校获得的满足和愉快是影响中学生SWB的重要因素之一。
①  正确
②  错误
【判断题】 在英美的一些研究中,甚至将金钱看作是除婚姻之外的第一大影响因素。
①  正确
②  错误
【判断题】 虽然在评定主观幸福感时会受到当时情绪状态与情境的影响,但研究却证实主观幸福感具有主观性
①  正确
②  错误
【判断题】 心理学的这一研究重心的转移实际上没有背离了心理学存在的本意,它导致“很多心理学家几乎不知道正常人怎样在良好的条件下能获得自身的幸福。”
①  正确
②  错误
【判断题】 在对心理治疗的看法上,积极心理学认为目前的心理治疗存在三大问题。
①  正确
②  错误
【判断题】 需要层次理论对企业管理者如何有效的调动人的积极性没有启发作用。
①  正确
②  错误
【判断题】 个人需求的层次内容是由个人自己的价值观和世界观决定的。
①  正确
②  错误
【判断题】 从狭义上讲,心理健康是指一种高效而满意的、持续的心理状态。
①  正确
②  错误
【判断题】 积极一词源自于拉丁语positum,含有实际的、潜在的、真实的、完整的和与给定的多种含义。
①  正确
②  错误