在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

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

【单选题】【消耗次数：1】

① n

② 2n

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】下列不属于胃酸的生理功能的为？

① 维持酸性环境

② 保护胃黏膜

③ 促进胃蛋白酶原转变为胃蛋白酶

④ 杀灭食物中的细菌

查看完整题目与答案

【单选题】皂甙是一类具有苦味的化合物，在（??）中含量特别丰富

① 谷类

② 豆类

③ 肉类

④ 蔬菜

查看完整题目与答案

【单选题】《中国居民膳食指南》中提倡食物粗细搭配，其含义是(? ? )

① 多吃一些较老的蔬菜

② 适当增加一些加工精度低的米面

③ 多吃一些含粗纤维高的食物

④ 多吃一些细粮

查看完整题目与答案

【单选题】维生素D富含于?

① 动物肌肉

② 柑橘、猕猴桃

③ 未过分加工精细的粮谷类

④ 鱼、蛋黄

⑤ 豆制品、奶类

查看完整题目与答案

【单选题】成人摄入脂肪的能量占总能量的比例为? ? ? ? ? ? ? ? ?合适。

① 10%~20%

② 20%~30%

③ 25%~35%

④ 30%~40%

查看完整题目与答案

【多选题】饱和脂肪酸与冠心病的发病密切相关，以下油脂可增加中老年人患心血管疾病的危险性的有?

① 猪油

② 花生油

③ 橄榄油

④ 椰子油

⑤ 棕榈油

查看完整题目与答案

【多选题】与脑卒中相关的疾病危险因素，包括?

① 高血压

② 心脏病

③ 糖尿病

④ 以上都不是

查看完整题目与答案

【多选题】以下哪些是硫胺素的良好来源?

① 谷类

② 瘦肉

③ 精米面

④ 动物肝脏

查看完整题目与答案

【多选题】膳食调查的常见方法有

① 称重法

② 记账法

③ 询问法

④ 化学分析方法

查看完整题目与答案

【多选题】下面关于慢性胃炎营养治疗描述正确的有?

① 发作期膳食以流质饮食和半流质饮食为主

② 缓解期可采用软食

③ 禁食含膳食纤维多的蔬菜,如韭菜、芹菜

④ 少用年糕、糯米饭

查看完整题目与答案