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

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

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

查看完整题目与答案

随机题目

【判断题】管理信息系统的三要素是指系统的观点和系统工程的方法、定量化分析的方法、信息处理及计算机应用技术。

① 正确

② 错误

查看完整题目与答案

【判断题】具有集中统一规划的数据库是管理信息系统成熟的重要标志。

① 正确

② 错误

查看完整题目与答案

【判断题】原始数据是粗糙、杂乱的，但却真实、可靠、有积累价值。

① 正确

② 错误

查看完整题目与答案

【多选题】以下不属于信息的特性的有：

① 事实性

② 价值性

③ 增殖性

④ 稳定性

查看完整题目与答案

【多选题】管理信息系统的作用有：

① 帮助决策者进行交互式预测。

② 为企业准备和提供格式统一的信息。

③ 全面系统地组织和保存企业信息。

④ 及时、准确地提供不同要求、不同细度的信息。

查看完整题目与答案

【多选题】信息系统的组成部分包括输入、处理、输出、边界、过程和：

① 控制

② 反馈

③ 人员

④ 数据

查看完整题目与答案

【多选题】原型法的缺点有：

① 不适合用于开发大型复杂系统

② 对用户的管理水平要求较高

③ 测试和文档工作常被忽略

④ 对开发工具的要求较高

查看完整题目与答案

【多选题】信道的类型包括：

① 单一型信道

② 单工信道

③ 双工信道

④ 半双工信道

查看完整题目与答案

【单选题】以下关于决策支持系统的描述中正确的是？

① 决策支持系统是解决结构化和半结构化问题的信息系统

② 决策支持系统中要求有与管理信息系统中相同的数据库及其管理系统

③ 决策支持系统不仅支持决策者而且能代替决策者进行决策

④ 决策支持系统与决策者的工作方式等社会因素关系密切

查看完整题目与答案

【单选题】管理信息系统学科的三大要素是什么？

① 系统观点、用户观点、信息观点

② 系统观点、数据方法、信息观点

③ 系统观点、数学方法、计算机应用

④ 系统观点、模型方法、计算机应用

查看完整题目与答案