在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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

查看完整题目与答案

随机题目

【判断题】管理信息系统是在管理科学、系统科学和计算机科学等基础上发展起来的综合性边缘学科。

① 正确

② 错误

查看完整题目与答案

【判断题】信息决策力是指把决策信息转化成决策并付诸实现的能力。

① 正确

② 错误

查看完整题目与答案

【判断题】信息是经过加工的数据，数据是对客观事物的记载，由一些可以鉴别的物理符号组成。

① 正确

② 错误

查看完整题目与答案

【判断题】 CIO机制是以企业CIO为核心，以信息技术部门为支撑。以业务应用部门信息化实施、运行为主体，专兼职相结合的信息化管理体制。

① 正确

② 错误

查看完整题目与答案

【判断题】国家信息化就是在国家统一规划和组织下，在农业、工业、科学技术、国防及社会生活各个方面应用现代信息技术，深入开发广泛利用信息资源，加速实现国家现代化进程。

① 正确

② 错误

查看完整题目与答案

【判断题】按照处理方式分类，管理信息系统可分为操作型管理信息系统、分析型管理信息系统。

① 正确

② 错误

查看完整题目与答案

【判断题】高级管理属战略级管理，中层管理属战术级管理，基层管理属执行层或作业层管理。

① 正确

② 错误

查看完整题目与答案

【判断题】管理信息系统是一个以为信息技术工具，具有数据处理、预测控制、辅助和决策功能的信息系统。

① 正确

② 错误

查看完整题目与答案

【判断题】计算机网络的功能主要表现在软、硬件资源共享和用户间信息交换三个方面。

① 正确

② 错误

查看完整题目与答案

【判断题】企业是一种微观经济体，企业之间的竞争在很大程度上是一种信息竞争。

① 正确

② 错误

查看完整题目与答案