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

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

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

查看完整题目与答案

随机题目

【单选题】继发龋是指X线片上可显示在金属填充物的窝洞边缘，牙硬组织破坏形成密度（）的不规则的窄缝，边缘常不光滑。

① 增高

② 减低

③ 不均匀

④ 均匀

查看完整题目与答案

【单选题】 X线检查对下列哪种牙髓病具有诊断价值

① 牙髓炎

② 牙内吸收

③ 牙髓钙化

④ 牙内吸收和牙髓钙化

查看完整题目与答案

【单选题】龋病是牙硬组织发生慢性进行性破坏的一种疾病，龋病按照进展情况分为

① 急性龋，慢性龋，静止龋

② 咬合面龋、平滑面龋

③ 根面龋、线性釉质龋

④ 窝沟龋、邻面龋

查看完整题目与答案

【单选题】显示牙周炎牙槽骨吸收情况，测量牙槽嵴高度的变化，最好采用下列哪种投照方法

① 曲面体层

② 分角线投照的根尖片

③ 平行长焦距投照的根尖片

④ 咬合片

查看完整题目与答案

【单选题】釉质发育不完全的患牙比正常牙的釉质（），X线片上显示牙冠部密度减低，牙冠磨耗变短小。

① 增厚

② 密度增加

③ 减低

④ 薄

查看完整题目与答案

【单选题】对牙周炎患者，我们如选择曲面体层片，下列说法哪种不正确

① 方便快捷，一张X线片上可观察整个上、下颌牙体和牙周情况

② 投照一张曲面体层X线片，患者接受的照射量要大于全口牙片

③ 曲面体层显示细微结构比根尖片差

④ 曲面体层摄影不能取代根尖片检查

查看完整题目与答案

【单选题】牙骨质增生是由于增生的牙骨质沿牙根不断沉淀，使牙根（）

① 密度减低

② 密度不均匀增高

③ 变粗增大

④ 变细缩小

查看完整题目与答案

【单选题】牙周炎主要表现为牙槽骨（），牙槽脊顶及骨硬板模糊、消失、牙槽嵴高度降低。

① 增生

② 肿胀

③ 吸收

④ 扩大

查看完整题目与答案

【单选题】颌骨骨髓炎病程两周后，才能逐渐在X线片上显示出骨质病理变化，此时骨内钙盐丧失已达

① 10％以上

② 20％以上

③ 50％以上

④ 30％以上

查看完整题目与答案

【单选题】牙源性边缘性颌骨骨髓炎的X线检查方法是

① 许勒位和经咽侧位

② 下颌升支侧位和切线位

③ 华特位和曲面体层

④ 下颌前部合片和合翼片

查看完整题目与答案