在一个具有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

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，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

查看完整题目与答案

随机题目

【多选题】在科学发展观构建生态文明社会的背景下，构建一个（）可持续发展和生态环境保护为宗旨的生态文明法律体系的时机已经到了

① A系统的

② B以生态优先为原则的

③ C人与自然和谐相处的

④ D新型的

查看完整题目与答案

【多选题】完善约束机制，可以（）

① A通过明晰产权，促进市场主体自觉提高资源利用效率

② B完善信用体系，使诚实守信的市场主体节约交易成本

③ C及时披露企业的资源耗费信息，加强社会监督

④ D健全相关法律，明确规定资源节约的总体要求和具体内容

查看完整题目与答案

【多选题】下列那两项不属于护炉铁件（）。

① A.炉柱

② B.纵横拉条

③ C.上升管

④ D.集气管

查看完整题目与答案

【多选题】我们应该怎样对待教育（）

① A善待

② B敬畏

③ C理解

④ D呵护

查看完整题目与答案

【多选题】下列物质能跟镁反应并产生氢气的是（）

① A甲酸溶液

② B氢氧化钠溶液

③ C氯化铵溶液

④ D碳酸钠溶液

查看完整题目与答案

【多选题】中国共产党第十六次全国代表大会提出：坚持以信息化带动工业化，以工业化促进信息化，走出一条（）的新型工业化路子。

① A科技含量高

② B经济效益好

③ C资源能耗低

④ D环境污染少

查看完整题目与答案

【多选题】把解决“三农”问题作为全党工作的重中之重的原因是（）。

① A“三农”问题由来已久

② B“三农”问题的解决刻不容缓

③ C“三农”问题历来重要

④ D“三农”问题目前很严重

查看完整题目与答案

【单选题】下列氢气的用途中，利用其物理性质的是（）

① A充灌探空气球

② B焊接金属

③ C驱动火箭

④ D冶炼金属

查看完整题目与答案

【单选题】在生态系统中，通过（），实现整个生态系统的结构和功能的转化和再生，形成生态系统的无限发展进化的过程

① A生命元素

② B营养物质

③ C食物链

④ D环境资源

查看完整题目与答案

【单选题】 “美丽中国”首重（）。从忽视生态到重视生态，从遭受自然报复到享受自然馈赠，实现自然资源的价值最大化和可持续化

① A生活美

② B艺术美

③ C人民美

④ D自然美

查看完整题目与答案