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

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

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

查看完整题目与答案

随机题目

【判断题】清洁伤口是指无菌手术的伤口。

① 正确

② 错误

查看完整题目与答案

【判断题】烧伤休克期造成休克的主要原因是大量液体渗出。

① 正确

② 错误

查看完整题目与答案

【单选题】关于代谢性酸中毒下列哪项正确

① 低钾血症引起

② 大量利尿引起

③ 体内碳酸增高引起

④ 体内碳酸氢根的减少引起

查看完整题目与答案

【单选题】手术护士与巡回护士应共同完成的工作为

① 术中观察病情

② 传递器械

③ 安置手术体位

④ 清点敷料器械

查看完整题目与答案

【单选题】患者，男，52岁，确诊为肝性脑病，现给予乳果糖口服，目的是为了

① 导泻

② 酸化肠道

③ 消除诱因

④ 补充能量

查看完整题目与答案

【单选题】挤压综合征病人易发生

① 代谢性酸中毒

② 呼吸性酸中毒

③ 代谢性碱中毒

④ 高钾血症

查看完整题目与答案

【单选题】关于静脉补钾错误的是

① 尿量少于30ml/h

② 浓度少于0.3%

③ 严禁静脉推注

④ 滴速在60滴/分以下

查看完整题目与答案

【单选题】 G-细菌细胞壁中的特有成分是

① 肽聚糖

② 磷壁酸

③ 脂蛋白

④ 脂多糖

查看完整题目与答案

【单选题】脾脏和淋巴结生发中心主要由哪类细胞聚积形成?

① T淋巴细胞

② B淋巴细胞

③ 粒细胞

④ 巨噬细胞

查看完整题目与答案

【单选题】 52、在特定条件下对客观事物的歪曲知觉是（）。

① 表象

② 感觉

③ 错觉

④ 幻觉

查看完整题目与答案